求最小公倍数【牛客网】

题意理解

求最小公倍数

问题分析

先求最大公约数（gcd），两数相乘除以最大公约数就是最小公倍数。

gcd求法：辗转相除法，设整数a,b, 如果a%b不为0，a = b, b = a % b, 直到a%b==0为止。b就是gcd。 

其他

a,b大小不用管，a%b，b%a都可以。

链接

https://github.com/xierensong/learngit/blob/master/ncode/20/20.cpp