python辗转相除法求最大公约数并输出循环次数

Question

#使用辗转相除法，求两个整数的最大公约数gcd。这两个整数是120和168，打印输出最终结果以及循环次数。

Answer 1

a=int(input("a="))
b=int(input("b="))
if a>b:
    #计算循环次数
    count=0
    #进行辗转相除
    while a%b != 0:
        p=a%b
        a=b
        b=p
        count=count+1
    print("a和b的最大公约数是：{}\n循环次数是：{}\n".format(b,count+1))
else:
    #计算循环次数
    count=0
    #进行辗转相除
    while b%a != 0:
        p=b%a
        b=a
        a=p
        count=count+1
    print("a和b的最大公约数是：{}\n循环次数是：{}\n".format(a,count+1))