[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