求最小公倍数 时间限制:1秒 空间限制:32768K 描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入:两个正整数 A 和 B。 输出:A 和 B 的最小公倍数。 例如,输入 5 7,输出 35。 分析 我们知道,两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。如果 [a, b] 表示 a 和 b 的最小公倍数,(a, b) 表示 a 和 b 的最大公约数,那么: [ a , b ] = a × b (