求两个整数的最大公约数和最小公倍数
int n,m,p,r,temp;
cin>>n>>m;
if(n>m)
{temp+n;
n+m;
m=n;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
cout<<"最大公约数"<<n;
cout<<"最小公倍数"<<p/n;
求两个整数的最大公约数和最小公倍数
int n,m,p,r,temp;
cin>>n>>m;
if(n>m)
{temp+n;
n+m;
m=n;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
cout<<"最大公约数"<<n;
cout<<"最小公倍数"<<p/n;