[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