求两个数的最大公因数的方法有什么？
2个回答
展开全部
如何求两个数的最大公因数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
大雅新科技有限公司
2024-11-19 广告
这方面更多更全面的信息其实可以找下大雅新。深圳市大雅新科技有限公司从事KVM延长器,DVI延长器,USB延长器,键盘鼠标延长器,双绞线视频传输器,VGA视频双绞线传输器，VGA延长器,VGA视频延长器,DVI KVM 切换器等，优质供应商，...
点击进入详情页
本回答由大雅新科技有限公司提供
展开全部
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
质因数分解法:就是把一个合数分解成几个质数相乘的形式。
48和54
48=2*2*2*2*3
54=2*3*3*3
因此，48和54的最大公约数是：2*3=6.
短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数.
辗转相除法是用来求最大公约数的．给出两个正整数a和b，用b除a得商a0，余数r，写成式子 a=a0b+r，0≤rr>r1>r2>…逐步小下来，而又都是正整数，因此经过有限步骤后一定可以找到a、b的最大公约数d(它可能是1)．这就是有名的辗转相除法，在外国称为欧几里得算法．
质因数分解法:就是把一个合数分解成几个质数相乘的形式。
48和54
48=2*2*2*2*3
54=2*3*3*3
因此，48和54的最大公约数是：2*3=6.
短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数.
辗转相除法是用来求最大公约数的．给出两个正整数a和b，用b除a得商a0，余数r，写成式子 a=a0b+r，0≤rr>r1>r2>…逐步小下来，而又都是正整数，因此经过有限步骤后一定可以找到a、b的最大公约数d(它可能是1)．这就是有名的辗转相除法，在外国称为欧几里得算法．
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
