[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