[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