[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