关注
参考你的代码进行修改: #include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
int c = a%b;
if(c)
return gcd(b, c);
else
return b;
}
int lcm(int a, int b){
return a*b / gcd(a,b);
}
int main(){
int n, m = 0;
int q = 1, p, r, s;
while(cin >> n){
for(int i = 1; i <= n; i++){
q = lcm(i, q);
}
for(int m = n+1; ; m++){
p = n + 1;
int ok = 0;
for(int k = n+1; k <= m; k++){
p = lcm(p, k);
q = lcm(q, k);
if(p == q){
ok = 1;
cout << m << endl;
break;
}
}
if(ok)
break;
}
}
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
89102次浏览 639人参与
# 百度工作体验 #
332604次浏览 2254人参与
# 在爱玛,骑向未来 #
45032次浏览 440人参与
# 打工人的精神状态 #
154647次浏览 1553人参与
# 简历当中有水分算不算造假? #
176563次浏览 2330人参与
# 你收到了哪些公司的笔试? #
69380次浏览 446人参与
# 你以为的实习VS真实的实习 #
142787次浏览 758人参与
# 备战春招/暑实,现在应该做什么? #
70342次浏览 557人参与
# 机械人,说说你的烦心事 #
148845次浏览 1165人参与
# 职场新人体验 #
192927次浏览 1241人参与
# 距离春招还有一个月,你现在是什么开局? #
62875次浏览 320人参与
# 银行笔面经互助 #
198593次浏览 1326人参与
# 工作后,你落下了哪些病根 #
42470次浏览 294人参与
# 应届生,你找到工作了吗 #
174226次浏览 900人参与
# 毕业季,给职场新人一些建议 #
221458次浏览 2603人参与
# 面试被问期望薪资时该如何回答 #
402773次浏览 2219人参与
# 实习生工资多少才算正常? #
76960次浏览 534人参与
# 你被哪些公司挂了? #
198445次浏览 1077人参与
# 我们是不是被“优绩主义”绑架了? #
49559次浏览 550人参与
# 你会为了工作牺牲生活吗? #
81932次浏览 466人参与
# 实习生的蛐蛐区 #
958758次浏览 4850人参与

