关注
参考你的代码进行修改: #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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
昨天 20:16
中国农业大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2699497次浏览 36613人参与
# 产品实习,你更倾向大公司or小公司 #
175879次浏览 1995人参与
# 未岚大陆求职进展汇总 #
22420次浏览 102人参与
# 26届秋招公司红黑榜 #
2154次浏览 4人参与
# 一汽大众工作体验 #
11739次浏览 23人参与
# 最难的技术面是哪家公司? #
53258次浏览 882人参与
# 平安产险科技校招 #
1860次浏览 0人参与
# 机械人的工作环境真的很差吗 #
23724次浏览 117人参与
# 你认为小厂实习有用吗? #
92958次浏览 604人参与
# 入职第一天,你准备什么时候下班 #
83708次浏览 457人参与
# 参加完秋招的机械人,还参加春招吗? #
67356次浏览 596人参与
# 经纬恒润求职进展汇总 #
135952次浏览 1060人参与
# 度小满求职进展汇总 #
7381次浏览 40人参与
# 你有哪些缓解焦虑的方法? #
36335次浏览 831人参与
# 秋招想进国企该如何准备 #
96876次浏览 483人参与
# 来聊聊机械薪资天花板是哪家 #
146102次浏览 804人参与
# 饿了么求职进展汇总 #
76802次浏览 682人参与
# 我对___祛魅了 #
134309次浏览 743人参与
# 职场捅娄子大赛 #
429184次浏览 4161人参与
# 关于提前批我想问 #
242514次浏览 2284人参与
# 机械人的薪资开到多少,才适合去? #
134755次浏览 489人参与
# 我的求职进度条 #
131001次浏览 1514人参与