C语言 用更相减损术求最大公约数，最小公倍数

更相减损术 更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。 出处 《九章算术》 用途 求最大公约数 作用 适用任何需要求最大公约数的场合 思想 《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，原文是： 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。 白话文译

>>阅读原文<<