23 和 25 的最大公因数 - 辗转相除法详解

最大公因数是指两个或多个数字公有的最大的因数，也称最大公约数。计算 23 和 25 的最大公因数，可以使用辗转相除法：

① 首先比较 23 和 25，23 较小，将 23 赋值给变量 m，将 25 赋值给变量 n；

② 用 n 除以 m，余数为 r，r = 25 ÷ 23 = 2；

③ 将 m 赋值给 n，将 r 赋值给 m，即 m = 2，n = 23；

④ 用 n 除以 m，余数为 r，r = 23 ÷ 2 = 1；

⑤ 将 m 赋值给 n，将 r 赋值给 m，即 m = 1，n = 2；

⑥ 用 n 除以 m，余数为 r，r = 2 ÷ 1 = 0；

⑦ 由于余数 r = 0，说明 m 即为两数的最大公因数，因此 23 和 25 的最大公因数为 1。