java 高计算效率求最大公约数

java 更相减损法求最大公约数 辗转相除法求最大公约数，在处理大数据时，计算效率太低，影响整体运行时间。更相减损法出自《九章算术》，主要使用减法，计算效率大大提高。 原文是： 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之 翻译成白话文便是 （如果需要对分数进行约分，那么）可以折半的话，就折半（也就是用2来约分）。如果不可以折半的话，那么就比较分母和分子的大小，

>>阅读原文<<