[AD] 20171102 exercise 1

Question

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

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

Hidden content!
** *  *   *** * *  * 

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

Hidden content!
  ** 

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

Hidden content!
 ** **   ***   *** *  *** 
** * ******    *** *  

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

Hidden content!
* *  **  * * *  *  
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

Hidden content!
 ** ** * *** * * * 
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