[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