[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