[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