[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