[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