[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