[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