这个算法可以求出u,v的最大公约数:
u,v
但是我看不明白为何就能求出最大公约数?能否详细地讲解一下呢?
这就是单纯的数学算法的实现啦。。
Euclidean algorithm欧几里德算法
1.2k 阅读
1 回答720 阅读
3 回答9.2k 阅读✓ 已解决
5 回答5.3k 阅读✓ 已解决
5k 阅读
1 回答7.5k 阅读
2 回答4.5k 阅读
这就是单纯的数学算法的实现啦。。
Euclidean algorithm
欧几里德算法