C program to print hcf and lcm

C program to print hcf and lcm


Input:

Enter two numbers to find lcm: 12 5

Output:

Lcm of 12 & 5 is 60
HCF doesn't exists ! b/w 12 & 5

Implementation:

#include <stdio.h> /* Finding greatest number among m & n to find lcm */ int findbig(int m,int n) { return m>n?m:n; } /* 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,flagl=1,flagh=1; int i,big,small; printf("Enter two numbers to find lcm:\n"); scanf("%d %d",&m,&n); big=findbig(m,n); small=findsmall(m,n); /* Finding LCM of m & n */ for(i=big;;i++) { if(i%m==0 && i%n==0) { flagl=0; printf("Lcm of %d & %d is %d\n",m,n,i); break; } } /* Finding HCF of m & n */ for(i=small;i>=2;i--) { if(m%i==0 && n%i==0) { flagh=0; printf("Hcf of %d & %d is %d\n",m,n,i); break; } } if(flagl) printf("LCM doesn't exists! b/w %d & %d\n",m,n); if(flagh) printf("HCF doesn't exists! b/w %d & %d\n",m,n); return 0; }