更相减损术的算法

问题描述:

更相减损术的算法
求算法及其原理

更相减损术《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”翻译成现代语言如下:第一...