[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