c++，编写程序，求两个自然数m和n的最大公约数和最小公倍数。

【原理】
辗转相除法求最大公约数
欧几里得在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理：假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= f（y, x%y）（y > 0），如此便可把原问题转化为求两个更小数的最大公约数，直到其中一个数为0，剩下的另外一个数就是两者最大的公约数。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

#include <iostream>
#include <math.h>
using namespace std; 
int main()
{
	int  a,b,c,max,min,tempValue;
	cout<<"请输入两个数:"<<endl;
	cin>>a>>b;
	c=a*b;
	while(b!=0)//利用辗除法，直到b为0为止
	{
		tempValue=a%b;//用较大的数除以较小的数
		a=b;
		b=tempValue;
	}
	max=a;
	cout<<"最大公约数为:"<<max<<endl; 
	min=c/a;
	cout<<"最小公倍数为:"<<min<<endl; 
	return 0;	
}