hdu1019 Least Common Multiple
View Code
#include<iostream> #include<algorithm> using namespace std; #define max 100 int a[max]; int y(int a,int b) //求最大公约数 { if(b==0) return a; else return y(b,a%b); } int b(int a,int b) // 求最小公倍数 { return a/y(a,b)*b; } int main() { int t,n; // freopen("E:\\test.txt","r",stdin); cin>>t; while(t--) { int ans,i; cin>>n; for( i=0;i<n;i++) { cin>>a[i]; } ans=a[0]; for(i=1;i<n;i++) { ans=b(ans,a[i]); //每两个数求最小公倍数 } cout<<ans<<endl; } return 0; }
数学题目,
求几个数的最小公倍数。