python编写2个函数代码，实现求最小公倍数和最大公约数的功能

Question

使用两个函数实现，最小公倍数和最大公约数

Answer 1

函数定义：

Common_multiple(number1, number2):  # 求两个数的最小公倍数

Maximum_common_divisor(*number):  # 求任意多个数的最小公倍数

Minimum_common_multiple(*number):  # 求任意多个数的最大公因数

程序缩进如下：

程序缩进

运行结果展示：

运行结果

函数具体代码：缩进版本点击自取

def Common_multiple(number1, number2):  # 求两个数的最小公倍数
while number1 % number2 != 0:
number1, number2 = number2, (number1 % number2)
return number2


def Maximum_common_divisor(*number):  # 求任意多个数的最小公倍数

   while len(number) > 1:
number = [Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]
return number[0]


def Minimum_common_multiple(*number):  # 求任意多个数的最大公因数

   while len(number) > 1:
number = [number[i]*number[i+1]/Common_multiple(number[i], number[i+1]) for i in range(0, len(number)-1)]
return number[0]

Answer 2

def gcd(a, b): # 求最大公约数
x = a % b
while (x != 0):
a, b = b, x
x = a % b
return b
def lcm(a,b): # 求最小公倍数
return a*b//gcd(a,b)

程序缩进如图所示

本回答被网友采纳

Answer 3

#最大公约数

def gcd(a,b):

    a,b = max(a,b),min(a,b)

    a,b = b,a%b

    while b:

        a, b = b, a%b

    return a

#最小公倍数

def lcm(a,b):

return a*b//gcd(a,b)

网页链接

Answer 4

函数的代码的计算实现的，最小的公倍数的约束的功能。