[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