[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