[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