欧几里得算法

用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。https://baike.baidu.com/item/欧几里得算法/1647675?fr=aladdin

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/20191301lhq/p/11794569.html