Posts pythonTip 10 最下公倍数
Post
Cancel

pythonTip 10 最下公倍数

题目描述:

给你两个正整数a和b, 输出它们的最小公倍数。

例如:a = 3, b = 5

则输出:15

分析

最小公倍数 = a * b / gcd(a, b)

from math import gcd

print(a*b//gcd(a, b))
This post is licensed under CC BY 4.0 by the author.
Trending Tags
Contents

pythonTip 9 最大公约数

pythonTip 11 结尾0的个数

Trending Tags