[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