/* write a c program to find the gcd and lcm of 2 integer numbers
and output the results along with the given integers. Use Euclid algorithm.*/
#include<stdio.h>
#include<math.h>
int main()
{
int a,m,n,gcd,b,lcm,t;
printf("\n Enter the two intergers numbers:");
scanf("%d%d",&a,&b);
m=a;
n=b;
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
gcd=m;
lcm=a*b/gcd;
printf("\n gcd of %d and %d is %d",a,b,gcd);
printf("\n lcm of %d and % is %d ",a,b,lcm);
return 0;
}