[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