[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