[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