题意理解
求最小公倍数
问题分析
先求最大公约数(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
题意理解
求最小公倍数
问题分析
先求最大公约数(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