[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