使用辗转相除法 实现代码：
int gcd(int a , int b )
{return b ? gcd( b , a % b) : a ;
}
如果记不住代码写法可以使用头文件algorithm中的__gcd()函数，使用方法一样。
int lcm(int a , int b)
{return a * b / gcd( a , b ) ;
}
为防止a * b 时爆数据类型 可先除后乘
int lcm(int a , int b)
{return a / gcd( a , b ) * b ;
}
