A36586. $写一个程序，求两个数的最大公约数。$

填空题较难

知识点

最大公约数辗转相除法循环结构

题目描述

写一个程序，求两个数的最大公约数。

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

while b != 0:
    a, b = b, a % b
print("两个数的最大公约数",a)

上一题下一题