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));
原文：https://www.cnblogs.com/myxdashuaige/p/10363654.html