一、求两个正整数的最大公约数的算法 【问题思考】 1.试计算4与12;8与72;6与96的最大公约数,再计算一下4与12-4;8与72-8;6与96-6的最大公约数,通过比较,你能发现什么规律? 提示这两组的最大公约数均分别是4,8,6.由此可归纳出对于两个正整数a,b(a>b),a与b的最大公约数和b与a-b的最大公约数相同.