[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