求最大公约数

p = int(input('请输入第一个整数： '))
q = int(input('请输入第一个整数： '))
while True:
    if p == 0 and q != 0:
        print('最大公约数为%s'%(q))
        break
    elif p != 0 and q == 0:
        print('最大公约数为%s'%(p))
        break
    else:
        if p > q:
            r = p % q
            if r == 0:
                print('最大公约数为%s'%(q))
                break
            else:
                p = q
                q = r
                continue
        else:
            r = q % p
            if r == 0:
                print('最大公约数为%s' % (p))
                break
            else:
                q = p
                p = r
                continue