[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