[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