【牛客网华为机试】HJ107 求解立方根

题目

描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

示例1

输入：

5 7

输出：

35

解题思路

（1）编写递归函数gcd计算ab的最大公因数

（2）用a*b除以a和b的最大公因数得到a和b的最小公倍数

代码

def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

while True:
    try:
        a,b = map(int, input().split())
        c = int(a*b/gcd(a,b))
        print(c)
    except Exception as e:
        break

Reference

华为机试题库_在线编程+题解_牛客题霸_牛客网