[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