[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