- 5-4 最小公倍数
- 2025-07-24 13:18:41 @
?
1 条评论
-
202507zj23周子祥 (周子祥) LV 8 @ 2025-08-16 12:52:00
#include<bits/stdc++.h>
#define ll long long//宏定义
using namespace std;
ll gcd(ll a,ll b){//两个数的大公约
while( 1 ){
ll r=a%b;
if(r==0)
break;
a=b; b=r;
}
return b;
}ll lcm(ll a,ll b){return a/gcd(a,b)*b;}//公倍
ll qscanf(){//快读
ll x=0,f=1;
char ch=getchar();
while((ch<'0'||ch>'9')){
if(ch=='-') f=-1;
ch = getchar();
}
while((ch>='0'&&ch<='9')){
x=x*10+ch-'0';
ch = getchar();
}
return x*f;
}
int main(){
ll n;n=qscanf();
ll a[n];
a[0]=qscanf();a[1]=qscanf();
ll x=lcm(a[0],a[1]);
for(int i=2;i<n;i++){//读进来就判断
a[i]=qscanf();
x=lcm(x,a[i]);
}
cout<<x;
return 0;
}
- 1
信息
- ID
- 1326
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 251
- 已通过
- 72
- 通过率
- 29%
- 上传者