[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