[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