[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