求三个数的最小公倍数

求三个数的最小公倍数
样例输入:

2 12 36

样例输出:

36

解题代码:

#include <iostream>
using namespace std;
int max(int a,int b,int c)//先求出三个数中最大的那个 
{ 
	int m=a>b?a:b;
	m=m>c?m:c;
	return m;
}
int main() { 
	int a,b,c;
	cin>>a>>b>>c;
	int i=1,k;
	int m=max(a,b,c)*i;
	while(1)
	{ 
		k=m*i;//最小公倍数一定是最大数的整数倍 
		if(k%a==0&&k%b==0&&k%c==0)
		{ 
			break;
		}
		i++;
	}
	cout<<k;
	
	
}

    原文作者:杪秋
    原文地址: https://blog.csdn.net/mmmjtt/article/details/115676799
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞