[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