[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