首先是csdn上大佬的解释:将较大余数分块即107和17的最大公约数可以看作17+90和17的公约数。接下来将117和17的最大公约数设为m,那么17+90和17的公约数也为m,其中17和107都可以被m整除那么90也可以被m整除,那接下来就是计算90和17的最大公约数,然按照刚刚的方法继续求下去。
接下来我产生了一个疑问为什么剩下来的那部分也可以被整除就求出来,然后看了b站的大佬的公式解释:首先我们设a,b(a>b)两个数,设他们的最大公约数为t,接下来a和b的关系就可以写成a=nb+c,转换一下便是a/b=n....c,然后我们设a/t=x,b/t=y既a=xt,b=yt,将初始式子进行转化可以求得c=a-nb=xt-nyt=(x-ny)t,由此可知余数c也是最大公约数的倍数。
最后就是关于它的图文理解
![](https://img-blog.csdnimg.cn/img_convert/f29b32ddcd88e0e4bdc52ae6d8b61015.png)
![](https://img-blog.csdnimg.cn/img_convert/565e2c9d3716c5f90e8a6dbead0ad1b8.png)
![](https://img-blog.csdnimg.cn/img_convert/3a09f1a8054c06e215cc14d8aa498747.png)
![](https://img-blog.csdnimg.cn/img_convert/33cdaf9ae12ab0ab2f3b511a16bfff99.png)
![](https://img-blog.csdnimg.cn/img_convert/59a19642669046437710673e6a27d099.png)
![](https://img-blog.csdnimg.cn/img_convert/1ea7bb46d71e16d43ff3bc276bcf5f71.png)
![](https://img-blog.csdnimg.cn/img_convert/18dde6d72ed428c966d3f7b9d890fc61.png)
![](https://img-blog.csdnimg.cn/img_convert/60ebd739fca070185e48566f582f966e.png)
![](https://img-blog.csdnimg.cn/img_convert/ea41794f52b73497285adb4454836a71.png)
![](https://img-blog.csdnimg.cn/img_convert/cb0f7b06b82bb423d5359c191d007a96.png)
![](https://img-blog.csdnimg.cn/img_convert/96c74e941d74d4761da27b91268dc901.png)