[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