Lcm（最小公倍数）

1.原理

两个数的积除以它们的最大公约数所得到的结果，即最小公倍数；

2.代码

int Lcm(int a,int b) { return a/Gcd(a,b)*b; }

3.注意

不能写成a*b/Gcd(a,b); 原因:因为a*b可能过大导致存储空间不够。