[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