Gcd of two numbers in c

• 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.

2. #include <stdio.h>
3. // program to check gcd of two numbers in c 
4. // write a c program to find gcd of two integers
5. // www.instanceofjava.com
6. int main()
7. {
8.     int number1, number2, i, gcd;
9.     // read input from user
10.     printf(" please enter any two numbers: ");
11.     scanf("%d %d", &number1, &number2);
12. 
    
13.     for(i=1; i <= number1 && i <= number2; ++i)
14.     {
15.         // checking  if i is divisible by both numbers / factor of both numbers
16.         if(number1%i==0 && number2%i==0)
17.             gcd = i;
18.     }
19. 
    
20.     printf("GCD of %d and %d is %d", number1, number2, gcd);
21. 
    
22.     getch();
23. }

Output: