[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