25 lines
382 B
Python
25 lines
382 B
Python
|
"""
|
||
|
|
函数的定义和使用 - 求最大公约数和最小公倍数
|
||
|
|
|
||
|
|
Version: 0.1
|
||
|
|
Author: 骆昊
|
||
|
|
Date: 2018-03-05
|
||
|
|
"""
|
||
|
|
|
||
|
|
|
||
|
|
def gcd(x, y):
|
||
|
if x > y:
|
||
|
|
(x, y) = (y, x)
|
||
|
|
for factor in range(x, 1, -1):
|
||
|
|
if x % factor == 0 and y % factor == 0:
|
||
|
|
return factor
|
||
|
|
return 1
|
||
|
|
|
||
|
|
|
||
|
|
def lcm(x, y):
|
||
|
|
return x * y // gcd(x, y)
|
||
|
|
|
||
|
|
|
||
|
|
print(gcd(15, 27))
|
||
|
|
print(lcm(15, 27))
|