[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