[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