[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