求最大公约数伪代码

1.上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。

欧几里得算法主要是用于求解两个整数的最大公约数的问题。
算法说明：
用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
网上链接：
https://blog.csdn.net/ltrbless/article/details/86770606?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160440370619725255526907%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160440370619725255526907&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_alltop_click~default-2-86770606.first_rank_ecpm_v3_pc_rank_v2&utm_term=%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95&spm=1018.2118.3001.4449

2.用伪代码实现欧几里得算法（辗转相除法）。

设有两个数A,B，且A>B。
将A/B=m1...n1
若n1不等于0，则：
B/n1=m2...n2
若n2等于0，则数A和B的最大公约数为n1。
若n2不等于0，则依次用该数除以上一余数，直到最后余数为0。

3.测试截图：