[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