[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