[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