[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
 *  **   ***  * * 

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

內容已隱藏
*  * 

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

內容已隱藏
*  **     ** ** *    
   *        * *   *  **  

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

內容已隱藏
**   ** * **  *  *** * 
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

內容已隱藏
* *** * ***** * *** 
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