题目描述
输入两个整数 a 和 b,请你编写一个函数,int lcm(int a, int b),计算并输出 a 和 b 的最小公倍数。
样例
输入格式
共一行,包含两个整数 a 和 b。
输出格式
共一行,包含一个整数,表示 a 和 b 的最小公倍数。
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int lcm(int a,int b)
{
int r=max(a,b);
for(int i=r;;i++)
{
if(i%a==0&&i%b==0)
return i;
}
}
int main()
{
int x,y;
cin >> x>>y;
cout << lcm(x,y);
}