[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