Here you will get C program to find lcm and hcf of two given numbers.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
#include<stdio.h> int main() { int a,b,hcf,lcm,max,min,r; printf("Enter two numbers:"); scanf("%d%d",&a,&b); if(a>b) { max=a; min=b; } else if(b>a) { max=b; min=a; } if(a==b) hcf=a; else { do { r=max%min; max=min; min=r; }while(r!=0); hcf=max; } lcm=(a*b)/hcf; printf("\nLCM=%d\nHCF=%d",lcm,hcf); return 0; } |
Output
Enter two numbers:4 7
LCM=28
HCF=1
