[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