1 条题解
-
1房佳坤 LV 6 @ 2021-04-28 21:47:54
#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
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 111
- 已通过
- 55
- 通过率
- 50%
- 上传者