(编码题)编写 Python 函数,求两个正整数的最大公约数。
最大公约数即为Greatest Common Divisor,常缩写为gcd。 一组整数的公约数,是指同时是这组数中每一个数的约数的数。 是任意一组整数的公约数。 一组整数的最大公约数,是指所有公约数里面最大的一个。a 和 b 的GCD通常表示为 gcd(a, b)。
代码如下:
# 定义一个函数来计算两个数字的最大公约数。
def gcd(x, y):
# 将gcd初始化为1
gcd = 1
# 检查y是否是x的除数(x可被y整除)