作业帮 > 数学 > 作业

什么叫最大公约数,最小公倍数啊?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 13:39:30
什么叫最大公约数,最小公倍数啊?
最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个.
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数
最小公倍数(Least Common Multiple,缩写L.C.M.),如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个.计算最小公倍数时,通常会借助最大公约数来辅助计算.其中,4是最小的公倍数,叫做他们的最小公倍数.例如,十天干和十二地支混合称呼一阴历年,干支循环回归同一名称的所需时间,就是 12 和 10 的最小公倍数,即是 60 ——一个“甲子”.对分数进行加减运算时,要求两数的分母相同才能计算,故需要通分;假如令两个分数的分母通分成最小公倍数,计算量便最低.