[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