1、最大公约数:
方法一:短除法
方法二:分解质因数法
方法三:辗转相除法(欧几里得算法)
前面两个方法基本不用,方法三:
两个数求最大公约数,可以用辗转相除法。始终用较大数(被除数)除以较小数(除数),然后用除数代替较大数(被除数),余数代替较小数(除数),代替完后继续让新的被除数除以除数。直到相除余数为0时。最后的除数就是最大公约数。举例:
222 407求最大公约数:
222 407(407除以222余数185)
222 185(222除以185余数37)
37 185(185除以37余数0)
所以最大公约数为37
39 24求最大公约数
39 24(39/24,余数15)
15 24(24/15,余数9)
15 9(15/9,余数6)
6 9(9/6,余数3)
6 3(6/3,余数0)
所以最大公约数为3
辗转相除法可以用来计算两个自然数的最大公约数,那若要计算多个自然数的最大公约数呢?
答:求几个自然数的最大公约数,可以先求出其中两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数,依次求下去,直到最后一个为止。最后所得的那个最大公约数,就是所求的几个数的最大公约数。(求多个数的最小公倍数时也是同样的道理)
2、最小公倍数
方法一:短除法
先求得最大公约数,两个数相乘等于这两个数的最大公约数和最小公倍数的积。
方法二:分解质因数法