碾转相除法求 两个值 的最大公约数就是把 大的数 % 小的数,再用 除数(大) 去 % 得数(小) 一直循环 直到余数为0 那么那个余数为0的那条式子的除数就是这两个数的最大公约数
看图!
碾转相除法求 两个值 的最大公约数就是把 大的数 % 小的数,再用 除数(大) 去 % 得数(小) 一直循环 直到余数为0 那么那个余数为0的那条式子的除数就是这两个数的最大公约数
看图!
本文来自博客园,作者:咸瑜,转载请注明原文链接:https://www.cnblogs.com/bi-hu/p/14186841.html