[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