怎么求两个数的最大公约数和最小公倍数
发布网友
发布时间：2022-04-21 20:50
共2个回答
热心网友
时间：2022-04-23 00:23
因数分解法:分别把两个数做质因数分解,把相同质因数跳出来,取两者较小的次幂乘起来,就是最大公约数。
两个数的积除以最大公约数,就是最小公倍数。追问比如4和3怎么算
热心网友
时间：2022-04-23 01:41
用短除法把这两个数分解成质因数的乘积，它们的最大公约数是它们的公质因数的较低次幂的积，最小公倍数等于它们的积除以最大公约数。
例如，24=3*2^3,36=2^2*3^2，
（24,36）=2^2*3=12，
[24,36]=24*36/12=72.
