[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