[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