求最大公约数伪代码

算法说明

1. 给定两正整数m，n
2. 选取其中较小的数，假定为m
3. 若n%m非0，即存在余数，将n和m中较大的数n替换为余数，返回步骤2
4. 若n%m为0，则最大公约数为m
   欧几里得算法求最大公约数

伪代码

开始
输入两个数m,n
比较两个数大小
用大的数对小的数进行求余
把余数赋值给较大的数
重复求余步骤
当余数为0时
输出最大公约数为除数
结束

测试