[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