蓝桥杯算法训练 5-1最小公倍数

算法训练 5-1最小公倍数  时间限制：1.0s   内存限制：256.0MB问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例：

3 5样例输出与上面的样例输入对应的输出。
例：


数据规模和约定　　输入数据中每一个数的范围。
　　例：两个数都小于65536。c++代码：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
int k=gcd(a,b);
printf("%d",a/k*b);
return 0;
}