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

求最大公约数：辗转相除法
求最小公倍数：两数乘积除以最大公约数

直接上代码吧。。。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

// greatest common divisor 最大公约数
long long gcd(long long t1, long long t2)
{
	return t2 == 0 ? t1 : gcd(t2, t1 % t2);
}

// lowest common multiple 最小公倍数
long long lcm(long long t1, long long t2)
{
	long long res = gcd(t1,t2);
	return t1 * (t2 / res);
}

int main()
{
	cout << gcd(100, 15) << endl;
	cout << lcm(10, 150) << endl;
	return 0;
}

运行结果：

5
150

在求最小公倍数时，原理应该是两数先相乘再除以最大公约数，但是我写了先让t2除以最大公约数，然后再相乘，是为了避免两数直接相乘导致数据溢出。当然，这不会避免所有的溢出现象，如果t1是一个接近溢出的数字，乘以一个正整数，也还是会溢出的。具体使用看场景进行预防吧。

其它数可以自行验证

谢谢阅读