題意:求n個數的最小公倍數
分析:用方法:lcm(a,b,c)=lcm(a,lcm(b,c))。注意先除後乘防止整數溢出(小技巧)
代碼:
#includeusing namespace std; int t,n,a; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { cin>>t; while(t--){ cin>>n; cin>>a; int tmp=a; for(int i=1;i >a; tmp=tmp/gcd(tmp,a)*a; } cout<