碾转相除法求 两个值 的最大公约数

碾转相除法求 两个值 的最大公约数就是把 大的数 % 小的数,再用 除数(大) 去 % 得数(小) 一直循环  直到余数为0 那么那个余数为0的那条式子的除数就是这两个数的最大公约数

看图!

 

posted @ 2020-12-24 23:05  咸瑜  阅读(213)  评论(0编辑  收藏  举报