[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