[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