[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