逆解最大公约数与最小公倍数
本帖最后由 凌九霄 于 2018-8-28 11:06 编辑我们经常遇到的问题是给你两个数，要你求最大公约数和最小公倍数。今天我们反其道而行之，给你两个数a和b，计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数，小的在前，大的在后，以空格隔开。若有多组解，输出它们之和最小的那组。注：所给数据都有解，不用考虑无解的情况。
例如：a=3, b = 60
则输出：12 15
这个我也想了很久，没做出来 做了一个，发现一个问题，打一个补丁，再发现再补丁，也不知还有没有bug。
def fun(a, b):
if a == b:
return a, b
c = b // a
d = c ** 0.5
print(d, d.is_integer())
d = int(d - 1) if d.is_integer() else int(d)
print(d)
for i in range(d, 0, -1):
if c % i == 0:
return a * i, a * c // i
页:
[1]