[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