[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