[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
* *** *   *   * *** *  *

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

內容已隱藏
* **

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

內容已隱藏
 *** *******     * *
**  ***  *   *     *      

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

內容已隱藏
  *** * *** **   **
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

內容已隱藏
 *** ***   *    **
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