[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