参考视频 1、欧几里得演算法(辗转相除法) 求最大公因数 欧几里得算法的核心思想是: 当我们将一个较大数(A)除以一个较小数(B),得到的余数(R)将参与下一轮的计算。 这个过程一直重复,直到余数为0。此时,最后一个非零余数就是这两个数的最大公因数。 实战案例: 求(6,16) 的最大公因数 16%6=4;(现在求(6,4)的最大公因数) 6%4=2;(现在求(4,2)的最大公因数) 4%2=0;(说明(4,2)的最大公因数为2) 也就是说(6,16)的最大公因数为2; 这就是辗转相除法的具体步骤,其中的原理就是一个假设: (A,B)的最大公