[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