[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