导读 今天凤捷来为大家解答以上的问题。三个数最大公约数怎么求，公约数怎么求相信很多小伙伴还不知道,现在让我们一起来看看吧！1、最简单的算公
今天凤捷来为大家解答以上的问题。三个数最大公约数怎么求，公约数怎么求相信很多小伙伴还不知道,现在让我们一起来看看吧！
1、最简单的算公约数的方法叫做：辗转相除法。
2、 比如求145和25的公约数 先用145减去25的若干倍，使得减剩下的数比25小。
3、也就是145-5乘以25=20。
4、 然后只需要求25和20的公约数，重复上述过程： 用25减去20的若干倍，使得减剩下的数比20小。
5、也就是25-20=5。
6、 然后只需要求20和5的公约数，显然是5。
7、 当然，还可以继续一步，就是20-4乘以5=0。
8、到0了，因为0不能做公约数，所以之前的那个5就是公约数。
9、 这个原理很简单，假设x和y的公约数是a，那么y,x都能被a整除，从而y-kx能被a整除，k是某个正整数。
10、 于是a也是x与y-kx的公约数。
11、 因为越小的数，越容易看出来公约数，而y-kx比y小。
今天为大家分享到这里，希望小伙伴们会有帮助。
标签：