[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