[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