质数与合数系列——辗转相除法

利用辗转相除法求最大公约数和最小公倍数

1.辗转相除法求最大公约数

2.最小公倍数=两数的积再除以它们的最大公约数

#include <iostream>
using namespace std;
int yue(int x,int y)
{
	int r;
	//辗转相除法求最大公约数
	while (y!=0)
	{
		r=x%y;
		x=y;
		y=r;
	}

	cout<<"最大公约数是："<<x<<endl;
	return x;
}

void bei(int x,int y,int z)
{
	cout<<"最小公倍数："<<x*y/z<<endl;	//最小公倍数=两数的积再除以它们的最大公约数
}


int main()
{
	cout<<"请输入两个整数："<<endl;
	int a,b,tmp,max;
	cin>>a>>b;
	if (a<b) 
	{
		tmp=a;
		a=b;
		b=tmp;
	}
	max=yue(a,b);
	bei(a,b,max);
	return 0;
}