关注
参考你的代码进行修改: #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
相关推荐
联想内推码:啥title?美团title?
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
24670次浏览 173人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
373801次浏览 2293人参与
# 我的求职总结 #
502025次浏览 7001人参与
# 腾讯工作体验 #
641788次浏览 3873人参与
# 27届实习投递记录 #
100543次浏览 1012人参与
# 摸鱼被leader发现了怎么办 #
206103次浏览 935人参与
# 实习的内耗时刻 #
239837次浏览 1655人参与
# 今年秋招哪家公司给的薪资最良心? #
486659次浏览 2596人参与
# 你后悔选择现在的专业吗 #
126350次浏览 715人参与
# 春招开局,你有保底offer吗? #
145907次浏览 695人参与
# 秋招投简历越早越好吗 #
117540次浏览 858人参与
# 你遇到过哪些神仙同事 #
146320次浏览 776人参与
# 材料专业可以靠半导体脱坑吗? #
41505次浏览 156人参与
# 金融财会交流会 #
153085次浏览 503人参与
# 如何看待应届生身份? #
257118次浏览 2361人参与
# 24届硬件人与华为的爱恨情仇 #
162496次浏览 1014人参与
# 牛客AI体验站 #
31276次浏览 444人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
25812次浏览 213人参与
# 秋招提前批启动你开冲了吗 #
194134次浏览 2260人参与
# 滴!实习打卡 #
858289次浏览 6887人参与
查看15道真题和解析