[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