博客介绍了辗转相除法，该方法用于求两数的最大公因数。文中以a=102、b=33为例，说明若两数都能被某个最大公因数整除，像102被33分后剩余3，若33能被3分成整数段，3就是最大公约数。
辗转相除法是用于求两数的最大公因数的。何为最大公因数？此数的倍数同时有被除数与除数。假设有两个数：a=102,b=33,假设102，33都能被某个最大公因数M整除
言外之意就是n个M可以凑成102或33.
如图所示，102被33分成3段，最后一段剩3
倘若这个33可以被3分成整数段，那么3就是最大公约数.
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
