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

java 更相减损法求最大公约数

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

输出结果如下：