[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