[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