用Python写一个用辗转相除法求最大公约数
时间: 2023-03-24 19:03:07 浏览: 195
Python基于辗转相除法求解最大公约数的方法示例
您好,我是 C 知道。以下是 Python 代码,用于使用辗转相除法求最大公约数:
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
a = 24
b = 36
print("最大公约数为:", gcd(a, b))
输出结果为:最大公约数为: 12
希望能够帮助您!
阅读全文