[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