c++中求两个数的最大公约数和最小公倍数（辗转相除法）

输入两个正整数m和n，求其最大公约数和最小公倍数

#include
using namespace std;

int main()
{
	int m,n,t;
	cout<<"请输入两个正整数："<<endl;
	cin>>m>>n;
	int x=m;//将最初的m和n的值分别用x和y保存起来，后面计算最小公倍数时需要用到
	int y=n;
	if(m<n){
		t=m;//t为中间变量，来实现m与n的值的相互交换，保证被除数大于除数
		m=n;
		n=t;
	}
	int r=m%n;
	while(r){//用n来除以m，直到m被n整除，循环终止，此时r的值为0，在c++中只有0才为假，任何非0的值都判断为真
		m=n;//辗转相除法的核心就是用较大的数m去除较小的数n，如果刚好能整除，则m与n的最大公约数为n，如果不能整除，则将n的值赋给m，余数r赋给n，再进行下一次的相除，以此循环，直到整除为止
		n=r;
		r=m%n;

	}
	cout<<"最大公约数为："<<n<<endl;
	cout<<"最小公倍数为："<<x*y/n<<endl;//两个数的最小公倍数等于两个数的乘积除他们的最大公约数
	return 0;
}