codeup 100000589 ：c++ Least Common Multiple

ab/c和（right+left）/2 的正整数运算最好写成
a/cb 和 (right-left)/2+left避免溢出出错。

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int gongyueshu(int a, int b){
	int d = 0;
	if(b == 0) return a;
	else {
		d=gongyueshu(b,a%b);
		return d;
	}
}						//返回最大公约数，最小公倍数等于a/d*b；


int main(){
	int n=0,m=0, a=0,most,leastcommon;
	vector<int>vec;
	scanf("%d",&n);
	while(n!=0){
		scanf("%d",&m);
		if(m <= 0) continue;
		for(int i=0; i<m; i++){
			scanf("%d",&a);
			vec.push_back(a);
		}
		while(vec.size() != 1){
			vector<int>::iterator it = vec.end()-1;		//it指向vec最后一个数字
			if(*(it-1) < *it) swap(*(it-1) , *it);		//swap（输入变量名，输入变量名）
			most=gongyueshu(*(it-1),*it);
			leastcommon=*(it-1)/most*(*it);		//*(it-1)*(*it)/most只能正确50%	
			vec.erase(it-1,it+1);		//擦去vec最后两个数字
			vec.push_back(leastcommon);	
			//将上一步erase前的vec最后两个数的最小公倍数输入vec
		}
		printf("%d",*vec.begin());	
		vec.clear();
		 printf("\n");
		n--;
	} 
	return 0;
}

转载请注明出处。