- To check GCD of two numbers first we need to read input from user. i.e ask user to enter two numbers
- Store those two numbers in two integer variables
- Check if number is factor of given two numbers by iterating in for loop.
- #include
- // program to check gcd of two numbers in c
- // write a c program to find gcd of two integers
- // www.instanceofjava.com
- int main()
- {
- int number1, number2, i, gcd;
- // read input from user
- printf(" please enter any two numbers: ");
- scanf("%d %d", &number1, &number2);
- for(i=1; i
- {
- // checking if i is divisible by both numbers / factor of both numbers
- if(number1%i==0 && number2%i==0)
- gcd = i;
- }
- printf("GCD of %d and %d is %d", number1, number2, gcd);
- getch();
- }
Output:
