[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