[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