文章目录 算法介绍 算法证明 应用实例 拓展应用 BigInteger支持 算法实现 Java实现 C/C++实现 实战演练 算法介绍 辗转相除法又称欧几里德算法,是指用于计算两个正整数 a a a, b