关注
参考你的代码进行修改: #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
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
小软-kiki(软可...:没有天生想卷的人,只有被迫努力的普通人。专升本 + 双非硕一路逆袭,你真的已经很厉害了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1008114次浏览 5134人参与
# 扒一扒那些奇葩实习经历 #
160768次浏览 1183人参与
# 发面经攒人品 #
8906363次浏览 98770人参与
# 应届生第一份工资要多少合适 #
28302次浏览 108人参与
# 27届实习投递记录 #
166715次浏览 1682人参与
# 应届生,你找到工作了吗 #
181045次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226894次浏览 1077人参与
# 机械人值得去的小众企业 #
38408次浏览 68人参与
# 现在入门AI首先要做什么? #
18349次浏览 145人参与
# 互联网行业现在还值得去吗 #
65740次浏览 380人参与
# 实习最想跑路的瞬间 #
147756次浏览 787人参与
# 面试反问你会问什么 #
213671次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106983次浏览 715人参与
# 万物皆可发面经 #
5634次浏览 67人参与
# AI了,我在打一种很新的工 #
211780次浏览 2354人参与
# 实习,不懂就问 #
231913次浏览 1771人参与
# 实习教会我的事 #
82322次浏览 521人参与
# 网易求职进展汇总 #
218862次浏览 1542人参与
# 春招前还要继续实习吗? #
72144次浏览 353人参与
# 校招求职有谈薪空间吗 #
234508次浏览 2400人参与
