1.3.0算法案例210.pptVIP

题型探究 重点突破 题型一　求两个正整数的最大公约数 例1　分别用辗转相除法和更相减损术求261和319的最大公约数. 解　方法一　(辗转相除法) 319÷261＝1(余58)， 261÷58＝4(余29)， 58÷29＝2(余0)， 所以319与261的最大公约数为29. 方法二　(更相减损术) 319－261＝58， 261－58＝203， 203－58＝145， 145－58＝87， 87－58＝29， 58－29＝29， 29－29＝0， 所以319与261的最大公约数是29. 解析答案 反思与感悟 1、用更相减损术求两个正数84与72的最大公约数． 练习： 思路分析：先约简，再求21与18的最大公约数,然后乘以两次约简的质因数4。 2、求324、243、135这三个数的最大公约数。 思路分析：求三个数的最大公约数可以先求出两个数的最大公约数，第三个数与前两个数的最大公约数的最大公约数即为所求。 2、求324、243、135这三个数的最大公约数 2、求324、243、135这三个数的最大公约数 (1)、算法步骤 第一步：输入两个正整数a,b(ab); 第二步：若a不等于