[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