[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