[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