[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