[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