[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