tft每日頭條

 > 知識

 > 更相減損法是什麼原理是什麼

更相減損法是什麼原理是什麼

知識 更新时间:2024-08-17 12:07:49

  更相減損法是出自《九章算術》的一種求最大公約數的算法。

  原理:任意給定兩個正整數,判斷它們是否都是偶數。若是則用2約簡,若不是則以較大的數減較小的數,然後把所得的差與較小的數比較,并以大數減小數,直到所得的減數和差相等為止。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved