问问题描述
最大公约数怎么求，在线求解答
答精选答案
最大公约数的求法一共有三种：
1、找查约数法：分别找出两个数的所有约数，再找出两个数的所有公约数，最大的那个就是最大公约数。
2、更相减损法：任意两个数，判定是否为偶数，是就用2约简，不是就用较大的数减较小的数，所得的差和较小的数比较，再用大的减小的，直到所得的减数和差相等，再用约掉的2的个数与所得的相等的数的乘积就是最大公约数。
3、辗转相除法：以小的数除大数，所得的是整数，那这个数就是最大公约数，不然就用余数来除刚才的除数，直到得到整数，这时作为除数的就是最大公约数。
本文来自作者[dalianjiaotongdaxue]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/kexue/2506224.html
评论列表（4条）
我是公众科技网的签约作者“dalianjiaotongdaxue”！
希望本篇文章《最大公约数怎么求》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：最大公约数的求法一共有三种：1、找查约数法：分别找出两个数的所有约数，再找出两个数的所有公约数，最大的那个就是最大公约数。2、更相减损法：任意两个数，判定是否为偶数，是就用2约简，不是就用较大的数减较小的数，所得的差和较小的数比较，再用大的减小的，直到所得的减数和差相等，再用约掉的2的个数与所得的相等的数的乘积就是最大公约数。3、辗转相除法：以小的数除大数，所得的是整数，那这个数就是最大公约数，不然就用余数来除刚才的除数，直到得到整数，这时作为除数的就是最大公约数。