Python：计算最大公约数，用辗转相除法

Question

初学，越简单越好，希望可以用while循环，可以的话for循环也写一下

Answer 1

num1 = int(input("请输入第一个数字："))
num2 = int(input("请输入第一个数字："))
m = max(num1, num2)
n = min(num1, num2)
r = m % n
while r != 0:
    m = n
    n = r
    r = m % n
print(num1, "和", num2, "的最大公约数为", n)