[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