[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