生活

当前位置/ 首页/ 生活/ 正文

求两个数的最大公约数和最小公倍数python(求两个数的最大公约数)

导读 大家好,我是小十,我来为大家解答以上问题。求两个数的最大公约数和最小公倍数python,求两个数的最大公约数很多人还不知道,现在让我们一...

大家好,我是小十,我来为大家解答以上问题。求两个数的最大公约数和最小公倍数python,求两个数的最大公约数很多人还不知道,现在让我们一起来看看吧!

1、求几个自然数的最大公约数的方法有分解质因数法和辗转相除法(见“辗转相除法”)。

2、用分解质因数法求最大公约数,是先把这几个数分解质因数,然后把它们所有的公有质因数乘起来,所得的积就是它们的最大公约数。

3、例如,求(24,36),因为24=2×2×2×3,36=2×2×3×3,所以(24,36)=2×2×3=12。

4、用短除法做: 所以,(24,36)=2×2×3=12。

5、又如,求(36,42,84),用短除法做: 所以,(36,42,84)=2×3=6。

本文到此讲解完毕了,希望对大家有帮助。