[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