[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