[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

Hidden content!
**   **    * ***  *  

int main()
{
*      int a,b,t;
*  * *    
       ***    * * * * * ** ** *  *****  *      * *
 *    * ***  
    *** **  * *  *  **     * * *** * *
*   ****   {
 * ***  ***     t=a-b;
 *    ****   a=b-t;
*  ****    b=t-a;
** **      }
 *  ** *    
     *   ** ***    ** *  * * **  * * * *  *   ***** ** *
 *   * *   ** **  * ** * * * *    ** * 
  * ***     else ***** **   *    **   ***  *** **** * ****** **  *  **
 **  ** ** *    ***  *** * ** *
   * ****** else  ***** *  *** *** ***   ** **** * ****       ** 
*     ** * ***  **     **  
* * *  * *    *   else *** * *  * *  ***  *** ** *  * *** ****    *** *** 
 *   **   **    *      *   **   ** **    *  
  * ***  ***  *  else **  * ****     *** **** **  * ** *** * * * *   ***   * * * 
*    *  **** *           *   *   *   
* * ** *    ****** else * *  *  *** **  * ********   ******  *  ***   *  ****
 *  ***   *      * *  * **   ** *  *  ** 
****   * *      
   **  *** *  * *  return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

Hidden content!
* * * *

Comments

prog.c:1:1: error: expected identifier or '(' before '.' token
 .
 ^

---

/usr/lib/gcc/x86_64-linux-gnu/6/../../../x86_64-linux-gnu/Scrt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status

Answer 3

Hidden content!
 ****  *    * ** ***   *
*** ******  ****    * * 

int ***  x,int y)
{
 *  *  ***  *  * int temp;
** ***   **   *      **  * **   **
      **   ** ***  * ***** * * **   {
** * * *   ***    **   * *** *  *  * * *   ** **    * * 
* *  *        * ** *   *     *    ****    **  *  y=x%y;
 ** *    *     ** * **** *    *      ** ** x=temp;
 ** *  *****  ** *    **  **  }
 *  * *  *** ***  ****   *  * * return x;
}

int **   argc, char const ** * 
{
 *  *  *   *      int x,y;

   *  * **   *     * **   ****      *   **** * **  ** *      
 **  * **   **** {
 *   *  *   * *     * **  ** *** *  *       * * **   * *** );
  *  *   ** * *   }
** ****  *** 
  * * *    ** return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
**  ********   * * *  * 
int main()
{
****    int a, b;
*   **  * **   *** *     *   *  * ***** * *  **
    *   **   while( a > 0   * ****  **   b > 0 ) 
*  *   {
 ***** ***   ****  *** ***   * a > b )
** ** *   ** *  **** ***   **       * **  **  ** * = a % b;
  ***  ****   *        *  *  *   
** *  *****  ** **    *  *****  * ** ****     ** **  = b % a;
*   *  *   }
 *  ** ** * *** ** * * * **   ******  * a == 0 )
  ** *     ** * **** *****  *  ** ****  *  * ****  *  *  * **     ** *  *    **
*     ***     ***  *   *    **
 ** *     * **  ***** *  ******   ****** *    ** ** **** **  * **** *       *   
* ******   return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
** * ****   **** *   
int main()
{
    ** * *   int a, b;
** **  *      *****     **  *  *** * * *****
 * **   ****** while( a > 0 * ***    * * b > 0 ) 
** * **   {
*** * **  *   * * *  **  * *   a > b )
 *    ***   * * * *** **   *** ** *   * * **** * *  ***   = a % b;
*  *** *  * *** ** **** ******
  ***  *******   * *   ** * *  *   **   ** **  * ** *  *  = b % a;
**   *   }
** * **** *****    **    ** **  a == 0 )
*   ****    *  ****** **   ***   * *  ****   * ****  ** * ***********   **  ***
*   ******* *    **   ** **  
**  *** *   *** *    * **  ***   * ***  ***** ***  ** * *** ***** **
* *   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output