[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