Header Ads Widget

C program to find GCD of two numbers


                   1)  Find minimum (m)  between both numbers .

                   2)   take a variable (i ) initialize  it by 1 and a another variable G.

                    3) Repeat step 4 and 5 while i is less than or equal to minimum number (m).

                    4)  check if i is divided both numbers than update G=i.

                    5)  increase value of i by 1.



// function for gcd
int gcd(int a ,int b)
int c,g;
c=a>b?b:a; // find minimum between both numbers
for(int i=1;i<=c;i++)
if(a%i==0 && b%i==0)
return g;
int main()
int x,y,ans;
printf("Enter two numbers");
ans=gcd(x,y); // function calling
printf("GCD of %d and %d is %d",x,y,ans);
return 0;


Enter two numbers 12 8
gcd of 12 and 8 is 4