[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