[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