[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