最大公约数、最小公倍数
2017-02-24 23:03
225 查看
其实可以不比较数字的大小
def gcd(n_big, n_small): '''The greatest common divisor func.''' return bcd(n_small, n_big % n_small) if n_big % n_small > 0 else n_small def lcm(n_big, n_small): '''The lowest common multiple func.''' return n_big * n_small // gcd(n_big, n_small)
相关文章推荐
- c练习题1:求最大公约数,最小公倍数
- 动态函数调用实现下列操作,输入2个数以及操作符计算结果。@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- 最大公约数与最小公倍数
- 2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 如何求两个数的最大公约数,最小公倍数
- c++: 求最大公约数 与 最小公倍数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最大公约数 最小公倍数
- 最大公约数与最小公倍数
- Python基于递归算法求最小公倍数和最大公约数示例
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 【Java 函数调用】SDUT-1131 C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 用三种算法实现最大公约数(附两种算法算最小公倍数)
- noip2009 hankson的趣味题 (扩展欧几里得求最大公约数,最小公倍数与最大公约数)
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数与最小公倍数