[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