辗转相除法和更相减损术概念解读.pptVIP

概念解读;我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是可以求两个数字的最大公约数的更相减损术。;辗转相除法;辗转相除法解读： 给定两个正整数 36 48 用大数除以小数，得到商和余数， 48÷36=1…12 再用上面的除数除以余数，又得到新的余数， 继续做下去，直到刚好能够整除为止， 36÷12=3 最后的除数就是两个数的最大公约数． 12 即为原两数的最大公约数 36和48的最大公约数是12 ;用“辗转相除法”求得459和357的最大公约数是 ;2183和1947的最大公约数是 ;数4557，1953，5115的最大公约数为（　　） ;更相减损术;更相减损术解读： 给定两个正整数 36 48 判断它们是否都是偶数 是 若是，先用2约?? 18 24 ÷2 判断它们是否都是偶数