[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