湖南省桃江四中高二数学《131辗转相除法更相减损术和进位制》课件

标签：高中数学课件,免费课件下载, 本站提供湖南省桃江四中高二数学《131辗转相除法更相减损术和进位制》课件免费下载,http://www.gaofen123.com
13算法案例3 59 15[问题1]：在小学，学过求18与30的最大公约数18 3023[问题2]:如何求8251与6105的最大公约数 1辗转相除法:例1 求两个正数8251和6105的最大公约数。 分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数解：8251＝6105×1＋2146 显然8251与6105的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。1辗转相除法:例1 求两个正数8251和6105的最大公约数。解：8251＝6105×1＋2146;6105＝2146×2＋1813; 2146＝1813×1＋333; 1813＝333×5＋148; 333＝148×2＋37; 148＝37×4＋0则37为8251与6105的最大公约数。 以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。 第一步,给定两个，大小：242 KB