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

时间：2025-04-05 03:02:40

【c++】递归求两个整数m和n最大公约数的方法

[实验指导]分析：m、n为两个数，用辗转相除法求其最大公约数：将m、n中的大数放入m中，m为被除数，r=m%n。本案例采用递归法定义递归函数 gcd ( ) 求最大公约数。求 m和n的最大公约数等价于求 n与(m mod n)的最大公约数，则有 gcd (m,n)函数等价于 gcd (n,(m mod n))函数。