[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