算法案例之求最大公约数求以下几组正整数的最大公约数。(注：若整数m和n满足n整除m，则（m,n）=n。用（m,n ）来表示m 和n 的最大公约数。)（1）（18，30） （2）（24，16）（3）（63，63） （4）（72，8） （5）（301，133 ）解：2 1 8 2 4 用公有质因数2除， 3 9 1 2 用公有质因数3除， 3 4 3和4互质不除了。 得：18和24最大公约数是：236 想一想，如何求8251与6105的最大公约数？ 例、求18与24的最大公约数：6； 8；63；8；7；短除法1 谢谢你的关注 2019-11-7开始i=m+1输入：m,nmMODi=0且nMODi=0?i=i-1输出：i结束YNmn?t=m,m=n,n=tNY穷举法（也叫枚举法）步骤： 从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数 。穷举法2 谢谢你的关注 2019-11-7定理： 已知m,n,r 为正整数，若m=nq+r（0rn）（即r=m MOD n）, 则（m,n ）=(n,r)。辗转相除法分析：m=nq+r r=m-nq 例1、求8251和
