在用辗转相除法求最大公约数是，不需要先判断xy的大小吗？

老醋花生3233

这个求最大公约数的程序不应该先判断x和y的大小吗？把大值附给x？

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
    
print(gcd(4, 6))

牡丹花下死做鬼

你这个事C代码？？？？

nin98

你用小x的除以大的y，商是0，余数就是小的本身x，然后大的和小的交换位置
接下来才是求公约数 大的除以小的，小的保存到x，余数保存到y
然后一直除，直到x%y==0  ，x==最大公约数，y==0   ，返回x

无名侠

def pf(n):
x = n
while x>0:
    if not(x%n):
        return x
x--