[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