[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