[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