[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