关注
参考你的代码进行修改: #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
相关推荐
点赞 评论 收藏
分享
hhijack:第一次见有人发文网暴自己的。你们武大真的有说法的,本以为是文科类专业闹鬼,没想到理工科也闹鬼。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
28534次浏览 204人参与
# 我与AI的日常 #
9410次浏览 128人参与
# 27届实习投递记录 #
106784次浏览 1054人参与
# 你是怎么和mt相处的? #
109031次浏览 566人参与
# 我的求职总结 #
507290次浏览 7044人参与
# 数字马力求职进展汇总 #
356678次浏览 2405人参与
# 工作压力大怎么缓解 #
169367次浏览 1381人参与
# 腾讯工作体验 #
644686次浏览 3905人参与
# 材料专业就业可以去哪些企业岗位 #
68816次浏览 396人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168260次浏览 913人参与
# 我的租房踩坑经历 #
222836次浏览 1156人参与
# 同花顺工作体验 #
17068次浏览 27人参与
# 牛客租房专区 #
206701次浏览 2582人参与
# 你的房租占工资的比例是多少? #
101509次浏览 906人参与
# 滴!实习打卡 #
859975次浏览 6897人参与
# 嵌入式转岗的难度怎么样 #
141374次浏览 2842人参与
# 如果公司降薪,你会跳槽吗? #
168130次浏览 964人参与
# 产运销实习日记 #
107267次浏览 740人参与
# 摸鱼被leader发现了怎么办 #
206784次浏览 937人参与
# 你在职场上见过哪些“水货”同事 #
41389次浏览 175人参与
查看30道真题和解析