[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