gongbeishu.cpp

求两个数的最小倍数的简单算法 此算法减少了运行时间提高了效率

#include <iostream>
using namespace std;
int main()
{
	int a,b, m,n;

	cin>>m>>n;
	a=m>n?m:n;
	b=m<n?m:n;
	if(a%b==0)
		cout<<a;
	else 
		for(int i=2;i<=b;i++)
			if(a*i%b==0)
			{
				cout<<a*i;
				return 0;
				
			}


	

	return 0;
}