10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  **     *  * *  *** *******   * a,b,i,max;
****** ******   **   *  ** * *  * ******  * %d",&a,&b);
 **   ***    *** * *    ***  * * *****  *    *    *     * 
*   *       * **   ***** ***   **
 ***  * * *** ******* *****      * **** * *** * * * **       *  **      **  ** 
 ***  ***      * *     *** * ***** * * **  * ** *  ***** 
 *                *  *  *  *
*  **** *   *  **  *** ** *  **  *****  * **** 
* **    **  *  *** * * *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include **  *  *  *  * 
int main()
{
  *   * ** * * **  * ** ** *  ** n1, n2, i, gcd;
** *** ** * ** **  *   **  **  * *  * **  &n1,  *     ** 

 **  *** *   **  ** **   ** *** i <= n1     *** *  *  i <= n2; ++i)
* * *    * *** **  ** **** **
 *    ****  ** * ** * **   *  *** *** *     * * ** Checks if i is factor of both integers
     *** *  * ***  *  ***  *****   * ****    **** * * * * *  * ** **  *    n2%i==0)
**  **  *  * *   ** *    *    ** * **  *  *  *   *  **   * * *  *** * *** * *  = i;
  *     * * ******   *    **

* * *** *  ****    ***** ****  *  * *    **  * ** gcd);

*    *   * *  * *****  *** ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
     ****** **   * **  * a,b;
*  ***   * *   **** * *****  GCD;
 *** * *  * * *   **  ** *  ****** %d",&a,&b);
*** ** *   * **    *  *  * **** *  **    swap(a,b);
    ** *   ***** *   ****** *     
*  **  * * *   *******    * ****   **  **  *****    * * *  **  * * **   *     *   b:a);
 *** * ***      *** *   *     *  *     * *** * **** *** 0;
    }
   * *** ******  *  *  *******  ** 
   **   *  * ** ** *  *  *    *  * * *    ***    ** 
 ***        *  **   * *****   *  *      * * * ***  *
*       *  * ***** **   * *  *  *****   *   ****   **
 ******* * *   * ******** 
  ******  *  *   **     **    *  * * ***   **
** * *    * *  *    * ***** 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!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * ****     *** ** *     *****  a = 0;

   ******  *  **    *  ***       b = 0;

    *   **** ** *     *  temp = 0;

  ***  ***  ****** **** ** * *  *     **** *  &a, &b);

** * * *  * ** * *** ******* a > b && a % b != 0)
  * ***  *   * ** ** *   *** 
 ** *   *  * * *  * *  ***   * *   *   **   *  *      *  = a % b;

  * *      *  * *    ** ***  * **   *** * * **  *****  *** * = b;

  *  * ***  *  ** *  **   *  ***    *** * * ***   * * * *****  = temp;
      * * * *  **    * *   *

 * *    *  ** ** *  ** * ** *  *   a > b )
*    ***  * **** *   *   * * * 
*** * ** *  **   *        ***  *  *** *  *   **  ****** * *  ***  *** b);
 ***  *     *  ***** * ***   *

   *  ** *  * **  ** ***  ** *** * a < b && b % a != 0)
*    ******* * **** *      *  
 * * *  * ** ** ***  **    * * * *****   *     * *  **  *** = b % a;

 *  * *** ** **    **** ** ** ** *  **  *    * ********  = a;

*   **   *      * ** *     * * **** **  * * * * *  *  *   ** *   = temp;
*    *  *           ***   ***

* ***  **** ****     *   *    *    a < b )
*****    **  * *    * *
*   * ** *  * ** *  ***  *   * *  ****  *** *  ***  *  * ** ***** **  a);
****   * * *   * *     * **   *
}

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!
#include <stdio.h>
int main (void)
{
 * * * * * * *  *   *     a,b,i;
 * *** *** **** *** * *  ** ** ** *      *   %d",&a,&b);
   if (b>=a)
   {
* *     **  * *  ***  *** *   ***** * ***      **** *  
**    **     **   *****  *  * **   *****  *  **  * * *    * * 
* * ***  **  *** *******   **  
*******    *  **    ** * *    * * **  ** * * * **  *** (a%i==0 && b%i==0)
 * * **** * * ****  *    *  ** *  * ****   *** ** *  * *
         ***** **** * *****   * **  **  *   *   *  ******  ** * ******* *  *** *     *** *   * **** 
**  **** * *   * ** **       **   * *  *  ****** * *** *  ****    ***     ****
 * * **  *********  *   **   ***  **      ***** ***  * * 
   **** **  * ** **  * *   *  *** * *   *  ** **  ***** 
*  **   ****    *** ** *     
   }
   else
   {i=b;
** *** **  *    * ** *  *  **  ***  * * *   * *** *   ***        ****** ***
***  ** * *    *  * ** **  
*  * ***  * * * * **  ** ****  * *** *  **  ***     * ** **  * (a%i==0 && b%i==0)
* *  ***  * ****   * ******* **  *    ***  ** ****   *  
**** *  ** *  *  **  ******** ***** *    *  **       ** ******* * *** * *  *** *** *   * *****
*   **     * * * *  ***  **     *  ****** *    ***** ** ** *****  ** 
   * *    * * ** ***  ***  ** **** * **     ***  * ** *
** * *   *  * * *  * * * * ** ****** *      ** ** *     ** *
**  **** ** * *** *  * * *  ***  *
   }
 *     *** **    ** *  * *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
  *  **   * ** * ****
int main (void)
{
int a,b,c;
* * * *   ***   * * ** *    * * 
**  * * ***    *  **** * ***
while ( a % b != 0){
* *  **   ** * * * ***  *  *   *
 * *  * * ** *   ** ***   *  *
**** *   *********   **  * * ** 
}
  **** *  **  * * * * *  
   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*    ** ***  ******* * a = 0;

 * **      **  *  *******    **** b = 0;

   *   * ** **      *  *       temp = 0;

 ***  * ***    * ****  **  * *  ** * *   ** ****   &a, &b);

**   *****  ** ** *** *   * * * a > b && a % b != 0)
**   *  * ** * ***  ****  
* ** **  **** *** ** *** **** * *   **  * * ****** **    = a % b;

 *    *******    * **   **   *  ** *  ** *** ** * **    = b;

  *  **  * *****   * ** * * ** *     * * *   *  ** *  * = temp;
  *  *  ** *   **** ** * ***

 *  * *** ***  *** ******   * a > b )
 ******  * * * **** * *****  * 
 ***** ** *  *  *   *******  ** *  **   ** **  **** *  *    ** *     ****  *** **** b);
******  **** *   ***  * *    *     

  *  ******      * *        *****      a < b && b % a != 0)
*  *  **    * *  * **  
 ** * *    *** **   **   **  *    **  * ******    *** * = b % a;

 * *  **   * *** * *** * ***** * ****** *    * *  *  = a;

**  **  *** *   ** ** **  ***  ***   ** *  ** * *  = temp;
** ** ** * * * *      **

*    *****   *** **   *** *  * a < b )
       ***   *   **   ** *
 ***  ***      *****  * *   ****     ** *    *  *** ******  ***   **** a);
* ****    * *  **   * **** ***
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
 **       * * **  *  * 
int main  * *
{
int *** 
 **** ****  ** ** * *** **    ****** 
 * (a%b != 0){
* *  ** *** * *    *   * = a%b;
 *** * ** *   ** * *  ****  ** = b;
  ** * **   ****  * *  *   = c;
}
  *    *  *  ***
 * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
*  *     *  *** ****




       * *
{



       ****



*  * *****  ***  ***   **  ***    *  ** 

   *   *** a ****  ****     **** a *  **    *** 

   *       ***** ***  ** *

***

* 

* *   **   ***      * **  



  **** ****   *** *    **** *  *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
** ** ** *** *  **  **     ***  a, b, c=0, d;
    ****     *** * * *    ** * **   %d", &a, &b);
 *  * ********* **** *    * = a;
******* ** ** **   ** * * **  (a == b)
 * ***** *    * *****   *    * **    **  *     * **  * ****    * ** *  ** a);
* * * **  ***   * **** **  * ***  (a > 0 && a != b)
* ****** ** **    *** * *
****         ** ***  * ** *     * *  * **    *  *  ***** ** (c == 0)
*   *     *     ***** * *   **  **     **  ** *  **  ** * * *   * **       *    * **  = b;
* *** *  ** *   * *   * *     *  ****   *   *  **   *  -= 1;
    *** ***  * ***   ****          *    ***  * *     * * * += 1;
 ** * **     ***     ** ** *  ***     *  *  * **** *****  (b % a == 0 && d % a == 0)
*  ** **    **     ****  **  **   ******* * *  
*******   *   * * * **  * ** *    *       ****  * ******* *  * *** ***    ****  ****    **      a);
 * * ** * *     * ** * * *     *** * * * * *** *  *  ** ****  ** *  * * * * * *  * *    *  *
*     **  **** **  ***  *  * *  ****     * *     *  
  *** ****    ** ** *  *  ** 
*  ** **    **  ** **   * ** ** **  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output