[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