[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