[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