[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