[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