1 条评论

  • #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%
上传者