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

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

 

 

 

 

 

 

 

原文地址:https://www.cnblogs.com/lqlqlq/p/12031526.html