#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
return b == 0 ? a : gcd(b,a%b);
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
cout << lcm(13,2);
return 0;
}
根据数论:数论中有 gcd(a,b) * lcm(a,b) = a*b;
因此可以通过之前的gcd公式求出最小公倍数
原理不在解释详见 : 求最大公约数