[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