关注
参考你的代码进行修改: #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
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-16 22:50
伊犁职业技术学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
7826次浏览 252人参与
# 市场营销人求职交流聚集地 #
208014次浏览 1271人参与
# 华泰星战营,提前锁定校招offer #
10251次浏览 337人参与
# 实习时最怕听到的一句话 #
7265次浏览 98人参与
# 机械人还在等华为开奖吗? #
333034次浏览 1618人参与
# 找不到大厂实习可以去小厂吗? #
7724次浏览 59人参与
# 没有面试的日子里,你在做什么 #
5920次浏览 142人参与
# 拼多多工作体验 #
57375次浏览 399人参与
# 简历上如何体现你的“AI”能力? #
4477次浏览 101人参与
# 你总挂在第__面? #
3073次浏览 37人参与
# 你知道最慷慨和最抠的公司分别是 #
5712次浏览 49人参与
# 你简历上最心虚的一句话 #
11425次浏览 74人参与
# 26届的你们有几段实习? #
178617次浏览 1110人参与
# 机械笔面试考察这些知识点 #
18440次浏览 142人参与
# 嵌入式岗知多少 #
73025次浏览 580人参与
# 产品每日一题 #
96581次浏览 711人参与
# 快消秋招求职进展汇总 #
11854次浏览 43人参与
# 实习最晚的一次下班是几点 #
34630次浏览 169人参与
# 我们是不是被“优绩主义”绑架了? #
46552次浏览 543人参与
# 找工作的破防时刻 #
291089次浏览 2070人参与
# 锐捷网络求职进展汇总 #
9373次浏览 29人参与

