关注
参考你的代码进行修改: #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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
12609次浏览 201人参与
# 软开人,秋招你打算投哪些公司呢 #
177639次浏览 1339人参与
# 帆软软件工作体验 #
10977次浏览 53人参与
# 实习,不懂就问 #
158074次浏览 1382人参与
# 运营人求职交流聚集地 #
208459次浏览 1091人参与
# 硬件人秋招进展 #
269294次浏览 3982人参与
# 国企秋招,你投了吗? #
58485次浏览 373人参与
# 毕业后不工作的日子里我在做什么 #
232676次浏览 1690人参与
# 关于春招你都做了哪些准备? #
125762次浏览 717人参与
# 快手工作体验 #
301673次浏览 2904人参与
# AI求职实录 #
18658次浏览 433人参与
# 硬件/芯片公司工作体验 #
146703次浏览 958人参与
# 今年春招是金一银二嘛? #
31609次浏览 293人参与
# 没关系,至少我的__很曼妙 #
13606次浏览 231人参与
# 1月小结:你过的开心吗? #
5783次浏览 132人参与
# 你的第一家实习公司是什么档次? #
14528次浏览 181人参与
# 抛开难度不谈,你最想去哪家公司? #
17989次浏览 246人参与
# 快手年终开大包 #
4339次浏览 58人参与
# 为什么有人零实习也能进大厂? #
17160次浏览 281人参与
# Prompt分享 #
19651次浏览 475人参与