[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