c++实现---华为机试-求最小公倍数

题目描述： 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述:输入两个正整数A和B。 输出描述:输出A和B的最小公倍数。 示例1输入5 7 输出35 先求最大公约数，再求最小公倍数 **求最小公倍数算法：**最小公倍数=两整数的乘积÷最大公约数 **求最大公约数算法：**展转相除法有两整数a和b： ① a%b得余数c ② 若c

>>阅读原文<<