[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