欧几里得算法（辗转相除法）
Posted UQI-LIUWJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧几里得算法（辗转相除法）相关的知识，希望对你有一定的参考价值。
1 介绍
计算两个非负数（不同时为0）m,n的最大公约数gcd(m,n)
欧几里得算法重复进行如下的等式，直到第二个数n变成0
写成一步一步的形式，有：
2 举例
gcd(60,24)=gcd(24,12) 【60模24，为12】
=gcd(12,0) 【24模12，为0】
=12 【第二项为0，结束算法】
以上是关于欧几里得算法（辗转相除法）的主要内容，如果未能解决你的问题，请参考以下文章