都是采用欧几里德辗转算法，第一个还好理解，后一个比较复杂，具体的数学原理就不具体介绍了，这是专业的数学问题而不是计算机算法问题。有兴趣可以查看一下数论的书《初等数论》（闵嗣鹤、严士健），对一般人而言够用就行。
1
import java.util.Vector;
2
3
4![]()
2
3
4
都是采用欧几里德辗转算法，第一个还好理解，后一个比较复杂，具体的数学原理就不具体介绍了，这是专业的数学问题而不是计算机算法问题。有兴趣可以查看一下数论的书《初等数论》（闵嗣鹤、严士健），对一般人而言够用就行。
相关文章：