GCD: 求两数最大公因数算法【欧几里得法】原理的个人理解 (80%图片讲解!)

 

 

 

 

 

那么,求 a,b 的最大公因数就是求最大的,能均分a,b的块!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2019-12-12 23:17  执生  阅读(398)  评论(0编辑  收藏  举报