[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