C++求最大公约数和最小公倍数

辗转相除法求最大公约数。

#include 
using namespace std;
int main()
{
	int a, b,c;
	cin >> a >> b;
	while (b > 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	cout << "a和b的最大公约数为：" << a<< endl;
}

求最小公倍数就是用两数之积除以最大公约数

对上图加一点小改动

#include 
using namespace std;
int f1(int a, int b)
{
	int c;
	while (b > 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}
int main()
{
	int a,b,t;
	cin >> a >> b;
	t = a * b / f1(a, b);
	cout << "两数的最小公倍数为：" << t< 
收工。