1、简介
欧几里得算法(Euclidean algorithm)又名辗转相除法,是迄今为止已知的最古老的算法,距今已有两千多年,该方法可用于快速计算两个数字的最大公约数。
2、定理
a 和 b 的最大公约数等于 b 与 a % b 的最大公约数。
3、C代码
欧几里得算法(Euclidean algorithm)又名辗转相除法,是迄今为止已知的最古老的算法,距今已有两千多年,该方法可用于快速计算两个数字的最大公约数。
a 和 b 的最大公约数等于 b 与 a % b 的最大公约数。