jks88995656 2021-09-29 21:55 采纳率: 100%
浏览 119
已结题

c语言求最小公倍数怎么做最高效

求n个数的最小公倍数。

Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。

Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

  • 写回答

2条回答 默认 最新

  • 白白白白白8 2021-09-29 22:34
    关注
    
    #include <bits/stdc++.h>
    using namespace std;
    long long lcm(long long a,long long b){
        if(a>b){
            long long tmp=a;
            a=b;
            b=tmp;
        }
        long long ans;
        for(long long i=1;i<=a;i++)
            if(a%i==0&&b%i==0)
                ans=i;
        return a*b/ans;
    }
    int main(){
        long long n,a[100];
        long long ans;
        while(~scanf("%lld",&n)){
            memset(a,0,sizeof(a));
            for(long long i=0;i<n;i++)
                cin>>a[i];
            ans=a[0];
            for(long long i=0;i<n-1;i++)
                ans=lcm(ans,a[i+1]);
            cout<<ans<<endl;
        } 
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月7日
  • 已采纳回答 9月29日
  • 创建了问题 9月29日

悬赏问题

  • ¥15 ImportError: DLL load failed while importing _iterative: 找不到指定的模块。
  • ¥15 控制工程研究生方向选择
  • ¥15 如何通过交互分析得出某高危患者对放疗获益更多
  • ¥15 相关性分析中,p<0.05, r=0.29,怎么评价相关性呢
  • ¥15 docker部署Mongodb后输入命令报错?
  • ¥15 将下列流程图转变成python程序代码
  • ¥15 我需要全国每个城市的最新小区名字等数据。
  • ¥15 开发一个小区生态的小程序
  • ¥15 如何解决Excel中dependent dropdown list 的问题
  • ¥15 MddBootstrapInitialize2失败