[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