[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