[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