[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