[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