蓝桥杯—最小公倍数

最小公倍数

最小公倍数是两个数的最小的公倍数

e.g 4的公倍数—4，8，12，16        6的公倍数—6，12，18，24        4和6的最小公倍数是12

代码实现

//最小公倍数
#include<bits/stdc++.h>
using namespace std;
void AC(int a,int b)
{
	for(int i=min(a,b);i<=a*b;i++)
	{
		if(i%a==0&&i%b==0)
		{
			cout<<a<<"和"<<b<<"的最小公倍数是："<<i<<'\n';
			break; 
		}
	}
}
int main()
{
	int x,y;
	cin>>x>>y;
	AC(x,y);
	return 0;
 }