[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