[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