题解 | #小易的升级之路#

小易的升级之路

https://www.nowcoder.com/practice/fe6c73cb899c4fe1bdd773f8d3b42c3d

#include <iostream>
using namespace std;
int gcb(int a,int x)
{
    if(x==0)return a;
    return gcb(x,a%x);
}
int main() {
   int n,x;
   while(cin>>n>>x)
   {
        for(int i=0;i<n;i++)
        {
            int a = 0;
            cin>>a;
            if(a<=x) x += a;
            else{
                x += gcb(a,x);
            }
        }
        cout<<x<<endl;
   }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

06-20 19:40
中原工学院 Java
网络存储:十几天不会让你拉人办卡就结束了吧?
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务