[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