[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