参考你的代码进行修改: #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

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务