之前小编向大家介绍了三种求公约数的方法（https://www.py.cn/jishu/jichu/21725.html），其中有一个是辗转相除法，又称欧几里得算法。在求公约数的时候，一……