在 Python 交互模式下,你可以使用模运算符(%)来表示整数的余数。例如,要求 20 除以 6 的余数,可以使用如下代码:
模运算1
这里,20 除以 6 的余数是 2。
注意,模运算符(%)只能用于求整数的余数,对于浮点数,它是不适用的。如果要求浮点数的余数,可以使用内置函数 math.fmod()。
例如:
模运算2
这里,函数 math.fmod() 返回了浮点数 20 除以 6 的余数 2.0。
最小公倍数=两整数的乘积÷最大公约数思路:输入多个整数,依次两个数求最小公倍数,将前两个数的最小公倍数和下一个数再次求最小公倍数,求到最后就是结果
"""
def func(*args):
size = len(args)
idx = 1
i = args[0]
while idx <size:
j = args[idx]
# 用辗转相除法求i,j的最大公约数m
b = i if i <j else j # i,j中较小那个值
a = i if i >j else j # i,j中较大那个值
r = b # a除以b的余数
while(r != 0):
r = a % b
if r != 0:
a = b
b = r
f = i*j/b # 两个数的最小公倍数
i = f
idx += 1
return f
求两个数的最小公倍数的算法有很多种,效率最高的一种是先计算出它们的最大公约数。采用辗转相除法,可以求出两个正整数的最大公约数。先保存a和b的数值的副本,求出a÷b的余数,如果不等于零,就令a=b,b等于这一次的余数。重复做上述的除法零,直到余数为0的时候,B的值就是一开始两个数的最大公约数。这时初始的两数乘积除以最大公约数就是两个数的最小公倍数。