[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