[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