Python a738: 最大公约数

a738: 最大公约数

print('a738: 最大公约数')

while True:

    try:

        x,y=map(int, input('m 行每行有四個數字 x1,y1,x2,y2 -->').split())

        if x > y :

            c = x

        else:

            c = y

        for k in range(2, c):

            if x % k == 0 and y % k == 0:

                print('公因數-->',k)

        

        if x > y :

            c = x

        else:

            c = y

        for k in range(c, 2, -1):

                if x % k == 0 and y % k == 0:

                    print('最大公因數-->',k)

                    break

    except:

        break    

>>> %Run a738.py

a738: 最大公约数

m 行每行有四個數字 x1,y1,x2,y2 -->30 24

公因數--> 2

公因數--> 3

公因數--> 6

最大公因數--> 6

>>> %Run a738.py

a738: 最大公约数

m 行每行有四個數字 x1,y1,x2,y2 -->24 30

公因數--> 2

公因數--> 3

公因數--> 6

最大公因數--> 6

m 行每行有四個數字 x1,y1,x2,y2 -->26 32

公因數--> 2

m 行每行有四個數字 x1,y1,x2,y2 -->

>>>