[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