[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