[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