最大约数.pptVIP

业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 最大公约数（2） 哪组数是互质数？ 1和2 1和4 1和5 1和100 1和45 1和89 1和9000 你可以得出什么结论？ 1和任意自然数都是互质数。 哪组数是互质数？ 1和2 2和3 4和5 8和9 9和10 12和13 66和65 99和100 你可以得出什么结论？ 连续的两个自然数都是互质数。 哪组数是互质数？ 2和3 3和5 7和5 7和11 23和29 31和71 97和13 你可以得出什么结论？ 两个质数都是互质数。 请举出一个质数和一个合数是互质数的例子。 请举出以一个质数和一个合数不是互质数的例子。 你可以得出什么结论？ 请举出一个合数和另一个合数是互质数的例子。 请举出一个合数和另一个合数不是互质数的例子。 你可以得出什么结论？ 下面各组数的最大公约数是多少。 2和4 3和6 4和8 5和10 6和12 7和14 8和16 12和24 27和54 还记得结论吗？ 求12和30的最大公约数。 12的约数有：1、2、3、4、6、12 30的约数有：1、2、3、5、6、10、15、30 12和30公有的约数有1、2、3、6，其中最大的一个是6。12和30的最大公约数是6 把12和30分解质因数。 12=2 × 2×3 30=2 ×3 ×5 你发现了什么？ 求18和30的最大公约数 把18和30分解质因数。 18＝2×3 ×3 30＝2×3 ×5 最大公约数6与18和30的全部公有质因数有什么关系？ 18和30的最大公约数6所含的质因数2和3正是18和30的全部公有质因数，18和30的最大公约数6等于18和30全部公有质因数2与3的乘积。 如果18和30的最大公约数里没有包含18和30的全部公有质因数，只是2或3，还是不是它们的最大公约数？ 如果18和30的最大公约数里除了包含公有的质因数2和3以外，再增加一个质因数3，结果还是不是18和30的最大公约数呢？  18和30的公约数，既要能整除18，又要能整除30，就必须包含18和30的公有的质因数。因为最大公约数是公约数中最大的一个，所以它就必须包含18和30全部公有的质因数2和3。 18和30的公约数，要能整除18，又能整除30，就必须包含18和30公有的质因数。最大公约数是公约数中最大 的，它就必须包含18和30全部公有的质因数2和3。2×3＝6，所以18和30的最大公约数是6 求两个数的最大公约数的程序是：首先把两个数分解质因数，再找出它们公有的质因数，然后把全部公有的质因数乘起来，乘积就是这两个数的最大公约数。 短除法 求12和20的最大公约数 用短除法求最大公约数 求两个数的最大公约数，一般先用这两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来。 注意 短除式中的除数2和3是18和30的全部公有的质因数，而除式最后的商3和5是18和30各自独有的因数。因此，求最大公约数时，只能把所有的除数连接起来，不能把商乘进去。 * * 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 18 30 2 用公有的质因数2除 9 15 3 3 5 用公有的质因数3除 除到两个商是互质数为止 把所有的除数乘起来 18和30的最大公约数是：2×3=6 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 业精于勤荒于嬉　行成于思毁于随　→豆丁网分享 *