更相減損法是什麼原理是什麼
來源:生活大全幫 1.38W
更相減損法是出自《九章算術》的一種求最大公約數的算法。
原理:任意給定兩個正整數,判斷它們是否都是偶數。若是則用2約簡,若不是則以較大的數減較小的數,然後把所得的差與較小的數比較,並以大數減小數,直到所得的減數和差相等為止。
更相減損法是出自《九章算術》的一種求最大公約數的算法。
原理:任意給定兩個正整數,判斷它們是否都是偶數。若是則用2約簡,若不是則以較大的數減較小的數,然後把所得的差與較小的數比較,並以大數減小數,直到所得的減數和差相等為止。