[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