Python 求两个正整数的最大公约数

辗转相除法

思路：

1.将两整数求余 a%b = x

2.如果x = 0;则b为最大公约数 

3.如果x != 0,则 a = b；b = x；继续从1开始执行

4.也就是说该循环的是否继续的判断条件就是x是否为0

代码如下：

def main():
    a = int(input("请输入a的值:"))
    b = int(input("请输入b的值:"))
    if b == 0:
        print("data error")
        return -1
    else:
        c = a % b
        while c != 0:
            a = b
            b = c
            c = a % b
    print(b)


main()