前言：
而今大家对“欧几里得算法证明”都比较关心，我们都需要剖析一些“欧几里得算法证明”的相关文章。那么小编在网上汇集了一些关于“欧几里得算法证明””的相关知识，希望我们能喜欢，看官们一起来了解一下吧！欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。现在人们已无法确定该算法具体的提出时间，但其最早被发现记载于公元前300 年欧几里得的著作中，因此得名。
通常来讲求两个数的最大公约数的做法是先对两个数字因式分解，找出共同的素数，然后求出最大公约数（GCD）。然而两个数字越大，因式分解就越难。此时，使用欧几里得算法就能更高效地求解最大公约数。
比如求出1112 和695 的最大公约数为139。不断地以小数字除大数字直到余数为零。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #欧几里得算法证明
