[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