[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