[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