[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