[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