[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