[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