[蓝桥杯]5-1最小公倍数

时间:2021-11-16 00:33:18
问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。
例:

3 5
样例输出 与上面的样例输入对应的输出。
例:
[蓝桥杯]5-1最小公倍数
数据规模和约定   输入数据中每一个数的范围。

  例:两个数都小于65536。

#include <iostream>
using namespace std;
int lcm(int *s, int *n)
{
return *s = *s / *n;
}
int main()
{
int m;
int n;
int r;
cin >> m >> n;
int s = m * n;
if(m < n)
{
r = m;
m = n;
n = r;
}
while(n)
{
r = m % n;
m = n;
n = r;
}
cout << lcm(&s,&m) << endl;
return 0;
}