[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