杭电OJ 2028（C++）

Night永夜

于 2021-07-18 11:38:34 发布

阅读量241

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法竞赛文章标签： c++

本文链接：https://blog.csdn.net/evernight_17/article/details/118785025

算法竞赛专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序可以计算多个整数的最小公倍数。通过定义两个辅助函数gys(最大公约数)和gbs(最小公倍数)，程序能够读取一组整数并输出它们的最小公倍数。

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

Lowest Common Multiple Plus

#include<iostream>
using namespace std;

long long gys(long long a,long long b)
{
	long long r;
	while(r != 0)
	{
		r = a%b;
		a = b ;
		b = r ;	
	}
	return a;
}


long long gbs(long long a,long long b)
{
	return a * b / gys(a,b);
}


int main()
{
	long long n,i;	
	while(cin>>n)
	{
		long long temp = 1;
		long long *a = new long long[n];
		for(i = 0 ; i < n ; i++)
			cin>>a[i];
		for(i = 0 ; i < n ; i++)
			temp = gbs(temp,a[i]);
		cout << temp <<endl;
	}
	return 0;
}