[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