帮我看一下
查看原帖
帮我看一下
631547
13146367338hk楼主2024/12/21 09:24

ab它们的最大公约数和最小公倍数的乘积。即:a×b=GCD(a,b)×LCM(a,b) a*b 它们的最大公约数和最小公倍数的乘积。即:a × b = GCD(a, b) × LCM(a, b)。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	int c=1;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		int b;
		cin>>b;
		c=c*b/__gcd(c,b);
	}
	cout<<c;
	return 0;
}
2024/12/21 09:24
加载中...