[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