809.最小公倍数
输入两个整数a和b,请你编写一个函数,int lcm(int a, intb),计算并输出a和b的最小公倍数。
输入格式
共一行,包含两个整数a和b。
输出格式
共一行,包含一个整数,表示a和b的最小公倍数。
数据范围
1≤a,b≤1000
输入样例:
6 8
输出样例:
24
`
#include[HTML_REMOVED]
using namespace std;
int lcm(int x,int y)
{
int m;
for(m=1;;m++)
{
if(m*x % y==0)
{
break;
}
}
return (m*x);
}
int main()
{
int x,y;
cin>>x>>y;
cout<<lcm(x,y);
return 0;
}
`
666