Write a C Program to find the LCM and HCF of two numbers
#include<stdio.h>
int main(void)
{
int x,y,a,b;
printf("Enter two numbers : ");
scanf("%d%d",&x,&y);
a=x; b=y;
while(a!=b)
{
if(a<b)
a=a+x;
else
b=b+y;
}
printf("LCM of %d and %d is %d\n",x,y,a);
a=x; b=y;
while(a!=b )
{
if(a>b)
a=a-b;
else
b=b-a;
}
printf("HCF of %d and %d is %d\n",x,y,a);
return 0;
}
Output
Enter two numbers : 90 88
LCM of 90 and 88 is 3960
HCF of 90 and 88 is 2