gcd：

int gcd(int a,int b){    if(a % b == 0) return b;    return gcd(b,a%b);}

 lcm：

int gcd(int a,int b){    if(a % b == 0) return b;    return gcd(b,a%b);}int lcm(int a,int b){    return (a*b)/(gcd(a,b));}int main(){    int a,b;    cin >> a >> b;    cout << lcm(a,b) ;    return 0;}

 

总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b));