[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