百科知识

怎么求两个数的公约数和公倍数?

2006-08-17 22:46:26l***
怎么求两个数的公约数和公倍数?怎么求两个数的公约数和公倍数?:最有效的方法是将两个数分解成质数的乘积. 公约数就是两个数都含有的所有或部分因数的乘积. 公倍数就是两个数所含有的因数的最高?

最佳回答

  • 最有效的方法是将两个数分解成质数的乘积. 公约数就是两个数都含有的所有或部分因数的乘积. 公倍数就是两个数所含有的因数的最高次幂的乘积,以及这个乘积的倍数. 例如,求70与12的公约数和公倍数 70=2*5*7, 12=2*2*3 公约数有,2 最小公倍数为2*2*3*5*7=420
    2006-08-18 09:09:56
  • 很赞哦! (167)