[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