文章

81

粉丝

0

获赞

286

访问

11.8k

头像
n个数的最小公倍数 题解:b ? gcd(b,a%b) : a;
P3684
发布于2025年3月16日 00:47
阅读数 119

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int gcd(int a,int b){
  4. return b ? gcd(b,a%b) : a;
  5. }
  6. int lcm(int x,int y){
  7. return x*y/gcd(x,y);
  8. }
  9. int main(){
  10. int n;
  11. while(cin>>n){
  12. vector<int>num(n);
  13. int index=0;
  14. while(n--){
  15. cin>>num[index++];
  16. }
  17. int ans=1;
  18. for(int i=0;i<index;i++){
  19. ans = lcm(num[i],ans);
  20. }
  21. cout<<ans<<endl;
  22. }
  23. return 0;
  24. }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发