[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