[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