[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