短除法主要用于求两个数的最大公约数和最小公倍数。
短除法的每一个步骤,是让两个数都除以相同的一个数(质数),得到下一步。比如,求36和48的最大公约数和最小公倍数。
2 | 36 48 2 | 18 24 3 | 9 12 | 3 4 到此步骤结束,因为3和4是互质数。、 由此可得出36和48的最大公约数是2*2*3= 12,最小公倍数是12*3*4=144
如何正确始用短除法急求答案,帮忙回答下
短除法主要用于求两个数的最大公约数和最小公倍数。
短除法的每一个步骤,是让两个数都除以相同的一个数(质数),得到下一步。比如,求36和48的最大公约数和最小公倍数。
2 | 36 48 2 | 18 24 3 | 9 12 | 3 4 到此步骤结束,因为3和4是互质数。、 由此可得出36和48的最大公约数是2*2*3= 12,最小公倍数是12*3*4=144