[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