关注
参考你的代码进行修改: #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
相关推荐
点赞 评论 收藏
分享
01-12 17:45
门头沟学院 Java 点赞 评论 收藏
分享
01-29 19:56
西安电子科技大学 自然语言处理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生至暗时刻 #
3563次浏览 66人参与
# 春招开局,你有保底offer吗? #
8232次浏览 76人参与
# 神州信息求职进展汇总 #
1822次浏览 41人参与
# 面试___岗的必刷题单 #
2631次浏览 43人参与
# 哪些公司开暑期实习了? #
5108次浏览 43人参与
# 交出你的校招焚诀 #
1330次浏览 26人参与
# AI面试问题分享 #
4502次浏览 97人参与
# AI求职记录 #
593次浏览 28人参与
# 实习生的生存小技巧 #
2490次浏览 52人参与
# 你经历过哪些AI幻觉? #
1706次浏览 35人参与
# 十二月请对我好一点 #
84556次浏览 688人参与
# 小厂一定不能去吗? #
8992次浏览 97人参与
# 三月的小目标 #
2583次浏览 53人参与
# 找AI工作应该卷什么? #
1271次浏览 26人参与
# 金融财经春招备战日记 #
55253次浏览 238人参与
# 你今年的保底offer是哪家 #
171619次浏览 719人参与
# 小厂实习有必要去吗 #
83127次浏览 404人参与
# 应届生,你找到工作了吗 #
120183次浏览 730人参与
# 硬件开发岗知多少 #
24041次浏览 138人参与
# 业务面应该做哪些准备 #
100105次浏览 1118人参与
# 你找工作的时候用AI吗? #
186803次浏览 947人参与