[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