早教吧 育儿知识 作业答案 考试题库 百科 知识分享

关于最小公倍数最小公倍数怎么求?最大公约数怎么求?

题目详情
关于最小公倍数
最小公倍数怎么求?
最大公约数怎么求?
▼优质解答
答案和解析
没有公式,但有方法:辗转相除法.例如:求 207、253 的最小公倍数和最大公约数.先用较小的数(207)去除较大的数(253),得到余数(46),再用这个余数(46)去除上一步的除数(207),重复这一步(此例中是用余数23去除上一步的除数46),直至余数为 0,此时的除数(23)即所求最大公约数.
最大公约数(23)求出来了,这两个数的最小公倍数即可如下求出:这两个数与最大公约数的商之积乘以最大公约数(其实应是这两个数之一与最大公约数之商与另一个数的积:本例中是(253 ÷23×207 = 2277),就是所求最小公倍数(本例是2277).
质因数分解法理论上是正确的,但实用上不一定行得通.