[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