[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