[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