[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