最小公倍数（LCM）

题目描述

求a、b的最小公倍数。

题目分析

求a、b的最小公倍数，即求最小正整数c，使满足c%a=0且c%b=0。

451802-20150917170738492-1067285242

代码实现

最大公约数（GCD）

a*b/gcd(a, b)
posted @ 2015-09-17 17:04  枯桃  阅读(391)  评论(0)  编辑  收藏  举报