求多个数的最小公倍数

来源:互联网 发布:mac idea搭建ssh框架 编辑:程序博客网 时间:2024/05/16 07:20


代码:

//求多个数的公倍数#include<iostream>using namespace std;int main(){int i,j,k,n,a[100],s=1;cin>>n;for (i=0;i<n;i++){cin>>a[i];s*=a[i];}k=a[0];for (i=1;i<n;i++)for (j=1;j<=s;j++){if (j%k==0&&j%a[i]==0){k=j;break;}}cout<<k<<endl;return 0;}


0 0