# 计算最大公约数
def gcd(x,y):
"""
计算最大公约数
:param x:一个正整数
:param y:一个正整数
:return:x,y的最大公约数
"""
(x,y)=(y,x) if x>y else (x,y)
for factor in range(x, 0, -1): #使用range的时候，可使用负数步长，前面加上-即可
if x % factor == 0 and y % factor == 0:
return factor
def lcm(x,y):
"""
计算最小公倍数
Parameters:
x-正整数
y-正整数
Returns:
x和y的最小公倍数
"""
return x*y//gcd(x,y)
print(gcd(25,5))
print(lcm(25,5))
结果：
5
25