[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