函数求最小公倍数

#include<bits/stdc++.h>

using namespace std;

int x,y;

int gcd(int x,int y)

{

int r=x%y;

while(r!=0)

{

x=y;y=r;r=x%y;

}

return y;

}

int lcm()

{

return x*y/gcd(x,y);

}

int main(){

cin>>x>>y;

cout<<lcm()<<endl;

return 0;

}

用lcm函数套用公式（最小公倍数=xy的乘积/最大公约数），gcd函数再求出最大公约数