[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