[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