[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