java 高計算效率求最大公約數

java 更相減損法求最大公約數 輾轉相除法求最大公約數，在處理大數據時，計算效率太低，影響整體運行時間。更相減損法出自《九章算術》，主要使用減法，計算效率大大提高。 原文是： 可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之 翻譯成白話文便是 （如果需要對分數進行約分，那麼）可以折半的話，就折半（也就是用2來約分）。如果不可以折半的話，那麼就比較分母和分子的大小，

>>阅读原文<<