[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