#include;
using namespace std;
void main()
{
int m,n,gy,gb,max,min;
cout<<"请输入整数m和n:"<cin>>m>>n;
max=(m>n)?m:n;
min=(mgy=1;
gb=max;
for(int i=1; i<=min; i++)
{
if (m%i==0 && n%i==0)
{
gy=i;
}
}
cout << "最大公约数:" << gy << endl;
while(1)
{
if (gb%m==0 && gb%n==0)
{
break;
}
gb++;
}
cout << "最小公倍数:" << gb << endl;
system("pause");
}
请采纳,谢谢!