[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