[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