函數求最小公倍數
#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函數再求出最大公約數
標簽：
