小学数学理论基础 更相减损术与辗转相除法 更相减损术与辗转相除法.pptx

;更相减损术是出自《九章算术》，它是数进行约分的一种算法，它也适用于求最大公约数。 《九章算术》“方田”章的第六题： 有九十一分之四十九。问：约之，得几何？答：十三分之七。 约分术曰：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。;算筹图式;我们可以把上述演算形式用现代形式表示出来：;比较两个数，以较大的数减较小的数，得到两个新的数，接着把两个新的数进行比较，以较大的数减较小的数。继续这个操作，直到所得的两个数相等为止。这个相等的数则为这两个数的最大公约数。;1.求24与30的最大公约数;把1813与2146进行比较，用大数减去小数，并辗转相减，直到所得的数相等为止。过程如下：;辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。它与更相减损术有一致的算理，但是在计算时要比更相减损术更加简洁。;;;1.分别用更相减损术与辗转相除法计算24与30的最大公约数。;求1813与2146的最大公约数;两者的简洁性对比;问 题 研 究;