HCF and LCM using while statement in C Program

//using while statement

#include<stdio.h>
int main()
{
int a,b,x,y,t,gcd,lcm;
printf("Enter two integer:\n");
scanf("%d%d",&x,&y);
a=x;
b=y;
while(b!=0)
{
t=b;
b=a%b;
a=t;
}
gcd=a;
lcm=(x*y)/gcd;
printf("Greatest common divisor of %d amd %d=%d\n",x,y,gcd);
printf("Least common multiple of %d and %d=%d\n",x,y,lcm);
return 0;
}


/*HCF and LCF*/
#include <stdio.h>
main()
{
int a,b,x,y,gcd,lcm;
printf("Enter any two numbers\n");
scanf("%d%d",&a,&b);
x=a;
y=b;
while(a!=b)
{
if(a>b)
{
a=a-b;
}
else
{
b=b-a;
}
}
printf("GCD=%d\n",a);
gcd=a;
lcm=(x*y)/gcd;
printf("LCM=%d",lcm);
}

Leave a Reply

Your email address will not be published. Required fields are marked *

Enter Captcha Here : *

Reload Image