[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