[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