[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