[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