关注
参考你的代码进行修改: #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
相关推荐
南宫搵:我25届的,双非学院本,一路走来只有实习是一家大厂,毕业去了一家超级小的小厂工作了一年(领导超级好)!但是因为离家特别远跳槽去了深圳一家小公司被狠狠地社会教育了,然后又开始找工作,最后找到了百度!我现在越来越相信一切就是最好的安排了! 点赞 评论 收藏
分享
03-23 14:44
天津大学 嵌入式硬件工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
19941次浏览 144人参与
# 你遇到过哪些神仙同事 #
145332次浏览 769人参与
# 我的求职总结 #
491639次浏览 6901人参与
# 拼多多工作体验 #
63588次浏览 442人参与
# 27届实习投递记录 #
91230次浏览 953人参与
# 我是XXX,请攻击我最薄弱的地方 #
99211次浏览 650人参与
# 美团秋招笔试 #
219551次浏览 1198人参与
# 牛油的搬砖plog #
208622次浏览 1339人参与
# 产品实习,你更倾向大公司or小公司 #
230434次浏览 2152人参与
# 职场吐槽大会 #
362194次浏览 2308人参与
# 什么专业适合考公 #
74127次浏览 496人参与
# Vibe Coding 会干掉初级岗位吗? #
52802次浏览 337人参与
# 找工作,行业重要还是岗位重要? #
105463次浏览 1852人参与
# AI Coding实战技巧 #
32543次浏览 402人参与
# 蚂蚁求职进展汇总 #
176436次浏览 1299人参与
# 小厂实习有必要去吗 #
95687次浏览 455人参与
# 你认为工作的意义是什么 #
289427次浏览 1583人参与
# 实习转正进行时 #
198398次浏览 1172人参与
# AI让海力士市值突破9000亿美元 #
10707次浏览 132人参与
# 面试常问题系列 #
311613次浏览 4803人参与
查看3道真题和解析