杭电OJ 1019（C++）

最新推荐文章于 2021-03-31 19:59:00 发布

原创最新推荐文章于 2021-03-31 19:59:00 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文介绍了一个使用C++实现的计算一组整数最小公倍数的方法。通过循环读取输入的整数，并利用辗转相除法计算两个数的最大公约数，进而求得最小公倍数。注意使用__int64类型来避免溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

a和b的最小公倍数 = a*b/(a和b的最大公约数)

__int64的取值范围为[-2^63, 2^63)，不能使用int类型，否则可能超出int存储范围。

#include <iostream>
using namespace std;

int main()
{
	int n, m;
	cin >> n;
	while (n--)
	{
		__int64 a, b = 0; //不能使用int类型，否则b可能超过取值范围
		cin >> m;
		while (m--)
		{
			cin >> a;
			if (b == 0) //第一个数
			{
				b = a;
				continue;
			}
			if (a > b)
			{
				int temp = b;
				b = a;
				a = temp;
			}
			int i;
			for (i = a; i > 0; i--) //计算a和b的最大公约数
			{
				if (b%i == 0 && a%i == 0)
					break;
			}
			b = b*a / i; //计算a和b的最小公倍数
		}
		cout << b << endl;
	}
	return 0;
}

继续加油。