[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