[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