当前位置:首页 > 高中数学 > 数论 > 正文内容

数论:最大公因(约)数和最小公倍数

英才学习-阿江10个月前 (02-28)数论745

数论:最大公因(约)数和最小公倍数

一、定义

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。

a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。

求最大公约数有多种方法,常见的有:质因数分解法、短除法、辗转相除法、更相减损法。


两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。


关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=|ab|(a,b均为整数)。

两个非零整数乘积的绝对值除以它们的最大公因数等于它们的最小公倍数。

二、求解方法

(一)求解最大公因数

1.质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。

2.短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。

3.辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。

例如,求(319,377):

∵ 319÷377=0(余319)

∴(319,377)=(377,319);

∵ 377÷319=1(余58)

∴(377,319)=(319,58);

∵ 319÷58=5(余29)

∴ (319,58)=(58,29);

∵ 58÷29=2(余0)

∴ (58,29)= 29;

∴ (319,377)=29。

4.更相减损法:也叫更相减损术,是出自《九章算术》的一种求最大公约数的算法,它原本是为约分而设计的,但它适用于任何需要求最大公约数的场合。

第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。

第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。

则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。

其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法。所以更相减损法也叫等值算法。


扫描二维码推送至手机访问。

特别声明:

本站属于公益性网站,纯粹个人原因(陪孩子学习便于查询和教授),网站部分内容收集于网络,仅供学生和老师参考、交流使用,请勿用作其他商业收费用途

如果网站内容能给你带来提升,那便是我经营此网站的初衷。网站相关内容如有问题,请及时提出,我在此谢谢!

本站尊重原创并对原创者的文章表示肯定和感谢,如有侵权请联系删除!针对本站原创内容,本站也欢迎转载,如需转载请注明出处。

本文链接:https://yc8.com.cn/wenzhang/202402/3939.html

分享给朋友:
返回列表

上一篇:数论:整数的整除

没有最新的文章了...

“数论:最大公因(约)数和最小公倍数” 的相关文章

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。