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

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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