[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