多个数的最小公倍数

/AB的最小公倍数=A/（AB的最大公约数）*B；
#include<iostream>
using namespace std;
 /* 大数须在前*/
 int LCM(int m,int n)  //辗转相除法 欧几里德算法。
 {
	 int r; //余数
	 int a=m,b=n;
	 r=m%n;
	 while(r)
	 {
		 m=n;
		 n=r;
		 r=m%n;
	 }
	 return a/n*b;
 }
 int main()
 {
	 int t;
	 cin>>t;
	 while(t--)
	 {
		 int T,c,d,e;
		 cin>>T;
		 cin>>c;
		 d=LCM(c,1);
		 for(int i=1;i<T;++i)
		{
			cin>>e;
			d=LCM(e,d);
		 }
		 cout<<d<<endl;
	 }
 }

t 测试数据个数   T几个数   

最大公约数

#include<iostream>
using namespace std;
/*
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
*/
int gcd(int a,int b)
{
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}
 
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		cout<<gcd(a,b)<<endl;
	}
	return 0;
}

最小公倍数

#include<iostream>
using namespace std;
int gcd(int a,int b)  //欧几里得算法 
{
	return b?gcd(b,a%b):a;
}
int main()
{
	int n;
	while(cin>>n)  //n个数的最小公倍数 
	{
		int a,b,c;
		cin>>a>>b;
		
		c=a/gcd(a,b)*b;
		int d,e;
		for(int i=3;i<=n;++i)
		{
			cin>>d;
			c=c/gcd(c,d)*d;
		}
		cout<<c<<endl;
	}
}