[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