这是python课上的题，但我确实不会，希望有人答疑解惑

这是实验课的一个问题，但我毫无思路，课上讲的云里雾里，希望有人能答疑解惑

def foo(a, b):
    m = a if a>b else b
    n = a if a<b else b
    while True:
        r = m%n
        if r == 0:
            print(n)
            break
        else:
            m, n = n, r


foo(8,12)

以下这个算法比较容易：

def func(m,n):
    for i in range(min(m,n),0,-1):
        if m%i==0 and n%i==0:
            return i

其它方法参考：

【基础入门题043】最大公约数_Hann Yang的博客-CSDN博客 【基础入门题】2021.12.09给定两个正整数数，求这两个数的最大公约数。编程语言：包括但不限于Python题目来源：派森特给站每日刷题频道————————————————方法一：for循环def GCD(m, n): gcd = 1 # 此行可以省略 for i in range(1,min(m, n)+1): if m%i==0 and n%i==0: gcd = i return gcd ... https://blog.csdn.net/boysoft2002/article/details/121839342