[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