用python实现输入两个整数 a和b，输出它们的最大公约数

可以使用欧几里得算法实现：

def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)

输入两个整数 a 和 b，然后调用该函数即可：

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))
print("它们的最大公约数为：", gcd(a, b))

相关问题

用python实现输入两个整数 a和b，输出它们的最大公约数，采用辗转相除法

好的，以下是python实现输入a和b，输出它们的最大公约数，采用辗转相除法的代码：

def gcd(a, b):
while b:
a, b = b, a % b
return a

a = int(input("请输入第一个整数: "))
b = int(input("请输入第二个整数: "))

print("它们的最大公约数是:", gcd(a, b))

希望能帮到您！

用python实现输入两个整数 a和b，输出它们的最大公约数，采用辗转相除法和函数递归思想

好的，这是一个非常基础的编程问题，我们可以用以下代码来解决:

def gcd(a, b):
    if a % b == 0:
        return b
    else:
        return gcd(b, a % b)

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

print("它们的最大公约数是：", gcd(a, b))

这个程序使用了辗转相除法来求解最大公约数，如果你不了解辗转相除法，可以在网上搜索相关知识，这里就不再赘述了。