关注
参考你的代码进行修改: #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
相关推荐
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
32494次浏览 253人参与
# 妈妈治愈了你哪些脆皮时刻 #
47474次浏览 360人参与
# 27届实习投递记录 #
114511次浏览 1254人参与
# 我的工作日记 #
207900次浏览 1829人参与
# 我的求职总结 #
512455次浏览 7093人参与
# 你投了多少家公司?进展是___ #
248176次浏览 1449人参与
# 大学生该如何认清当下的就业环境? #
178786次浏览 943人参与
# AI面会问哪些问题? #
134460次浏览 3457人参与
# 要毕业了,再不说就来不及了 #
6291次浏览 110人参与
# 我与AI的日常 #
10722次浏览 199人参与
# 27届求职交流 #
500135次浏览 4663人参与
# 如果公司降薪,你会跳槽吗? #
168798次浏览 972人参与
# 今年秋招还有金九银十吗 #
85092次浏览 518人参与
# 25届非技术实习投递记录 #
159381次浏览 1027人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168722次浏览 916人参与
# 应届生应该先就业还是先择业 #
202311次浏览 945人参与
# 快手求职进展汇总 #
775661次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144187次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65373次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802920次浏览 23414人参与
查看16道真题和解析