[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