[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