[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