[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