[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