[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