[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