[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