[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