[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