[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