/*please explain this program*/
/*Program to find GCD and LCM of given two numbers*/
#include<iostream.h>
#include<conio.h>
int gcd(int m,int n)
{while(m!=n)
{if(m>n)
m=m-n;
else
n=n-m;
}
return m;
}
int lcm(int m,int n)
{
return m*n/gcd(m,n);
}
void main()
{ int gcd(int,int);
int lcm(int,int);
int x,y;
clrscr();
cout<<"enter two numbers";
cin>>x>>y;
cout<<"GCD:"<<gcd(x,y);
cout<<endl<<"LCM:"<<lcm(x,y);
getch();
}
