[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