[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