[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