求两个整数m和n的最大公约数

可以使用欧几里得算法求解两个整数m和n的最大公约数。

欧几里得算法的基本思想是，假设m和n是两个正整数，且m>n，则有：

- 如果m能够被n整除，则n就是最大公约数；
- 如果m不能被n整除，则将m除以n得到余数r，即m=nq+r（其中q为整数，r为余数），然后将n赋值为原来的m，将r赋值为原来的n，继续进行相同的操作，直到r为0为止，此时的n就是最大公约数。

以下是求解最大公约数的Python代码实现：

def gcd(m, n):
    if m < n:
        m, n = n, m
    while n != 0:
        r = m % n
        m, n = n, r
    return m

使用示例：

print(gcd(24, 36))  # 输出：12

因为24和36的最大公约数为12，所以输出结果为12。