[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