[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