[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