作业帮什么叫最大公约数,最小公倍数啊?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 05:30:54
什么叫最大公约数,最小公倍数啊?
最大公约数（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 ——一个“甲子”.对分数进行加减运算时,要求两数的分母相同才能计算,故需要通分；假如令两个分数的分母通分成最小公倍数,计算量便最低.
最大公约数就是几个数中共有的约数中最大的那个数。
算法通常欧几里德算法，大素数的时候会采用Stein算法。
最小公倍数是几个数共有的倍数中最小的那个数。
求出最大公约数后，可以直接用两数的乘积除以它们的最大公约数，得到最小公倍数。...
全部展开
最大公约数就是几个数中共有的约数中最大的那个数。
算法通常欧几里德算法，大素数的时候会采用Stein算法。
最小公倍数是几个数共有的倍数中最小的那个数。
求出最大公约数后，可以直接用两数的乘积除以它们的最大公约数，得到最小公倍数。
收起
最大公约数就是能同时被两个整数整除的最大整数，如30和24的公约数有2，3，6，最大公约数就是6，最小公倍数就是同时是两个数的倍数里最小的那个，如上面 的两个数的最小公倍数就是120