[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