[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