任务描述
本关任务:编写一个能计算两个正整数最大公约数和最小公倍数的函数。。
相关知识
为了完成本关任务,你需要掌握:1.函数定义及调用,2.循环语句,3.条件语句。
编程要求
根据提示,在右侧编辑器补充代码,计算并返回最大公约数和最小公倍数。
测试说明
平台会对你编写的代码进行测试:
测试输入:2
4
; 预期输出:最大公约数为: 2
最小公倍数为: 4
测试输入:6
9
; 预期输出:最大公约数为: 3
最小公倍数为: 18
#gcd为求最大公约数的函数
#lcm为求最小公倍数的函数
def gcd(x, y):
"""求最大公约数"""
"""
计算最大公约数
:param x: 正整数
:param y:正整数
:return: 返回最大公约数
"""
# 请在此处添加代码 #
# *************begin************#
x, y = (x, y) if x >= y else (y, x) # a作为较大的数
while y: # b不能等于0
x, y = y, x % y
return x
# ******