5.3.1算法的概念 例2 给定两个正整数m和n(m心n),求它们的最大公约数。 算法分析 变量：其值可以改变的量称为变量。 变量应有一个名字，在内存中占据 求最大公约数的问题一般月 一定的存储单元。 算法描述 1、将两个正整数存放到变量m和n中； 2、当m≠n时，顺序执行第3步；反之，转到第5步。 3、若m>n,则m=m-n;否则n=n-m。 4、返回第2步。 5、输出结果：所求最大公约数为m。 103010/38 5.3.1 算法的概念 例2 给定两个正整数m和n（m≥n），求它们的最大公约数。 算法分析 求最大公约数的问题一般用辗转相减法求解。 算法描述 1、将两个正整数存放到变量m和n中； 变量：其值可以改变的量称为变量。 变量应有一个名字，在内存中占据 一定的存储单元。 2、当 m≠n 时，顺序执行第3步；反之，转到第5步。 3、若 m>n ，则 m=m-n ；否则n=n-m。 4、返回第2步。 5、输出结果：所求最大公约数为m