欧几里德算法（最大公约数算法）

1.欧几里德算法的思想：html 欧几里德算法的思想基于展转相除法的原理，展转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是展转相除法的计算机算法的实现而已。下面咱们先说说展转相除法，展转相除法的内容：若是用gcd(a,b)来表示a和b的最大公约数，那么根据展转相除法的原理，有gcd(a,b)=gcd(b,a mod (b))，其中mod()表示模运算，而且不妨让a>b,这样方便于模运

>>阅读原文<<