1788.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 17 行

#include<stdio.h>
__int64 gcd(__int64 n,__int64 m){
    if(n>m){ __int64 t=n;n=m;m=t;}
    while(n!=0){__int64 r=n;n=m%n;m=r;}
    return m;
}
int main()
{
    __int64 i,a,f,d;
    while(scanf("%I64d %I64d",&i,&a)==2&&!(!i&&!a)){
        scanf("%I64d",&f);
        while(--i){scanf("%I64d",&d);f=f*d/gcd(f,d);}
        printf("%I64d\n",f-a);
    }
    return 0;
}