#-*- encoding: utf-8 -*- def gcm(a, b): assert a > 0 and b > 0,'parameters must be greater than 0.' if a >= b: if a % b == 0: return b else: return gcm(b, a - b) else: return gcm(b, a) def lcm(a, b): assert a > 0 and b > 0,'parameters must be greater than 0.' return a * b / gcm(a, b)
相关文章
- python实现随机生成两个正整数,求两个整数的最大公约数和最小公倍数
- python使用不定长参数求输入值的和、平均值、最大值和最小值
- 【C语言入门】输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言——输入两个正整数m和n,求最大公约数和最小公倍数
- 洛谷题单3-P5724 【深基4.习5】求极差 最大跨度值 最大值和最小值的差-python-流程图重构-题目描述
- 求两个数的最大公约数的三种算法
- 编写函数,求2个正整数的最小公倍数 python
- 【c语言】—求最大公约数和最小公倍数多种方法
- C语言简单编程题——求两个整数的最大公约数
- Hutool 数字工具-NumberUtil使用(加减乘除,保留小数,格式化数字,是否为数字,随机数,整数列表,阶乘,平方根,最大公约数和最小公倍数,进制转换,比较大小,去除多余的0)