[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