求几个数的最下公倍数
#include<iostream>
#include<cstdio>
using namespace std;
int f(int a,int b)
{
if(b==0) return a;
return f(b,a%b);
}
int main()
{
int a,b,c,n;
while(cin>>n)
{
cin>>a;
for(int i=0;i<n-1;i++)
{
cin>>b;
c=f(a,b);
a=a/c*b;
}
cout<<a<<endl;
}
return 0;
}
``
int f(int a,int b)
{
if(b==0) return a;
return f(b,a%b);
}
int
a=a/c*b;(先除后乘防止int超出)