关于辗转相除法求最大公约数

1.辗转相除法逻辑:

2.关于欧几里得算法(辗转相除法)学习链接https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fromtitle=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95&fromid=4625352&fr=aladdin

3.关于伪代码

4.关于手动检测

原文地址:https://www.cnblogs.com/yao-yuer/p/13928605.html