[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