[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