关注
参考你的代码进行修改: #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
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
39454次浏览 252人参与
# 机械人,说说你的烦心事 #
148065次浏览 1158人参与
# 在爱玛,骑向未来 #
43571次浏览 431人参与
# 如果春招能重来,我会___ #
32830次浏览 323人参与
# 毕业季,给职场新人一些建议 #
220672次浏览 2596人参与
# 除了线上,还能去哪些地方投简历 #
17749次浏览 148人参与
# 什么专业适合考公 #
69187次浏览 338人参与
# 工作压力大,你会干什么? #
81950次浏览 703人参与
# 工作后,你落下了哪些病根 #
42137次浏览 292人参与
# 选offer应该考虑哪些因素 #
172180次浏览 1056人参与
# 携程笔试 #
173731次浏览 916人参与
# 你被哪些公司挂了? #
197364次浏览 1075人参与
# 职场新人体验 #
192433次浏览 1239人参与
# 你上一次加班是什么时候? #
157211次浏览 822人参与
# 机械人,秋招第一次笔试的企业是哪家? #
103192次浏览 704人参与
# 你觉得哪一届的校招最难? #
440719次浏览 3261人参与
# 听到哪句话代表面试稳了OR挂了? #
156367次浏览 838人参与
# 记录我的毕业季 #
6260次浏览 150人参与
# 实习生工资多少才算正常? #
75115次浏览 517人参与
# 你觉得技术面多长时间合理? #
187348次浏览 1226人参与
# 来聊聊你目前的求职进展 #
765427次浏览 7053人参与


