002.cpp

求最大公约数和最小公倍数.用C++写的

#include<iostream>
using namespace std;
int main()
{
	int m,n,r,gcd,lcm;
	cout<<"请输入两个自然数: ";
	cin>>m>>n;
	lcm=m*n;
	while((r=n%m)!=0)
	{
		m=n;
		n=r;
	}
    gcd=m;
	lcm=lcm/gcd;
	cout<<"最大公约数为: "<<gcd<<endl;
	cout<<"最小公倍数为: "<<lcm<<endl;
	return 0;
}