[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