C語言 用更相減損術求最大公約數，最小公倍數

更相減損術 更相減損術是出自《九章算術》的一種求最大公約數的算法，它原本是爲約分而設計的，但它適用於任何需要求最大公約數的場合。 出處 《九章算術》 用途 求最大公約數 作用 適用任何需要求最大公約數的場合 思想 《九章算術》是中國古代的數學專著，其中的「更相減損術」可以用來求兩個數的最大公約數，原文是： 可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之。 白話文譯

>>阅读原文<<