[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