[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
 ** ** *  **  *     *

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

內容已隱藏
*   **  

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

內容已隱藏
***** * *     ** *   * ** 
* ****    *** *   **

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

內容已隱藏
   *  *** *** **** * * 
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

內容已隱藏
 * ** * *     * **  ***
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