质数与合数系列——求3个数的最小公倍数

求3个数的最小公倍数：用 翻倍法

翻倍法  
求三个数的最小公倍数，可以依次写出其中最大的数的倍数，直到所得的数是其他两个数的倍数为止，这个数就是这三个数的最小公倍数。

例5、求6、12和18的最小公倍数。  
依次写出18的倍数：18、36，因为36正好是6和12的倍数，所以6、12和18的最小公倍数是36.。

#include <iostream>
using namespace std;
int main()
{
	int a,b,c,tmp,max;
	cin>>a>>b>>c;
	//对3个数进行排序（从小到大） ，用来找 最大的数 
	if (a>b) {tmp=a;a=b;b=tmp;}
	if (a>c) {tmp=a;a=c;c=tmp;}
	if (b>c) {tmp=b;b=c;c=tmp;}
	max=c;//取出最大值 
	int i=0;
	while (1)
	{
		i++;//倍数 
		if (max*i%a==0 && max*i%b==0) break;//直到所得的数是其他两个数的倍数为止
	}
	cout<<max*i<<endl;  
	return 0;
}