[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