欧几里得算法及其伪代码

欧几里得算法

辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。  
                                                                                                                                                                           ------[欧几里得算法原理](https://blog.csdn.net/ltrbless/article/details/86770606)

伪代码

开始
输入两个数m，n
比较两个数大小
在余数不为零时
用较大的数除以较小的数
再用出现的余数（第一余数）去除除数
余数为零时
输出最后的除数
结束

伪代码的运行结果

来源：https://www.cnblogs.com/lxy2019/p/11796543.html