[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