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

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

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)

m=int(input("请输入一个正整数："))
n=int(input("请输入第二个正整数："))
a=m
b=n
if a>b:
    t=a
    a=b
    t=b
while a!=0:
    r=b%a
    b=a
    a=r
max=b
print("{}和{}的最大公约数是{}".format(m,n,max))