[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