[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