求最大公约数伪代码

1欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法，辗转相除法的内容：如果用gcd(a,b)来表示a和b的最大公约数，那么根据辗转相除法的原理，有gcd(a,b)=gcd(b,a mod (b))，其中mod()表示模运算，并且不妨让a>b,这样方便于模运算。
————————————————
版权声明：本文为CSDN博主「林微」的原创文章
原文链接：https://blog.csdn.net/canhui_wang/article/details/50760510
2 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)