[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