#include<iostream>
using namespace std;
void main()
{
int m,n,r,x;
cout<<"请输入正整数m ";cin>>m;
cout<<"请输入正整数n ";cin>>n;
x=m*n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
cout<<"最大公约数 "<<m<<" 最小公倍数 "<<x/m<<endl;
}
#include<iostream>
using namespace std;
void main()
{
int m,n,r,x;
cout<<"请输入正整数m ";cin>>m;
cout<<"请输入正整数n ";cin>>n;
x=m*n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
cout<<"最大公约数 "<<m<<" 最小公倍数 "<<x/m<<endl;
}