输入两个正整数m和n,求其最大公约数和最小公倍数。
#include <iostream>
using namespace std;
int main ()
{
int p,r,m,n,temp;
cout<<"please enter two positive integer numbers n,m:";
cin>>n>>m;
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)//求n和m的最大公约数
{
r=n%m;
n=m;
m=r;
}
cout<<"HCF="<<n<<endl;
cout<<"LCD="<<p/n<<endl;//p是原来两个整数的乘积;
return 0;
}