百科知识

电脑/网络

如何快速求出最大公约数？和最小公倍数

2011-01-22 06:50:019***
和最小公倍数如何快速求出最大公约数？和最小公倍数：辗转相除法, 见 用辗转相除法求出最大公约数，把两个数用最大公约数除得到的商相乘，再乘以最大公约数，就得到?

最佳回答

  • 辗转相除法, 见 用辗转相除法求出最大公约数，把两个数用最大公约数除得到的商相乘，再乘以最大公约数，就得到最小公倍数。
    2011-01-22 09:35:26
  • 用短除法或辗转相除法求正整数a,b的最大公约数d,例如 a=24,b=132, .|24,132 ..------ 2|12,66 ..----- 2|6.,33 ..----- 3|2.,11. d=2*2*3=12,以上是短除法。 132=24*5+12， 24=12*2， ∴d=12.这里是辗转相除法。 a,b的最小公倍数=ab/d.
    2011-01-22 10:09:48
    • 很赞哦！ (158)

    相关文章