[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