[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