C program to print gcd of two numbers

C program to print gcd of two numbers

Output:

Enter two numbers to find GCD:
12 3
Hcf or GCD of 12 & 3 is 3

Implementation:

#include <stdio.h> /* finding smallest number among m & n to find hcf */ int findsmall(int m,int n) { return m<n?m:n; } int main(void) { int m,n,flagh=1; int i,big,small; printf("Enter two numbers to find GCD:\n"); scanf("%d %d",&m,&n); small=findsmall(m,n); /* Finding HCF or GCD of m & n */ for(i=small;i>=2;i--) { if(m%i==0 && n%i==0) { flagh=0; printf("Hcf or GCD of %d & %d is %d\n",m,n,i); break; } } if(flagh) printf("HCF or GCD doesn't exists! b/w %d & %d\n",m,n); return 0; }