[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