用短除法求两个数的最大公因数8和12,7和14,20和15,14和15,18和24?
3个回答
展开全部
用短除法来求两个数的最大公因数,步骤如下:
1. 将两个数分别列写出来。
2. 将其中较小的数用较大数除,记录商和余数。
3. 将刚刚被除数等于余数的除数作为新的被除数,余数作为新的除数,再做一次除法。
4. 重复第三步,一直到余数为0时,被除数就是最大公因数。
例如:求8和12的最大公因数
12 | 8
--
0
所以,GCD(8,12) = 4。
根据上述步骤,我们可以依次求得下面五组数字的最大公因数:
1. 求8和12的最大公因数
12 | 8
--
8 | 12
--
4 | 8
--
0
所以,GCD(8,12) = 4。
2. 求7和14的最大公因数
14 | 7
--
7 | 14
--
0
所以,GCD(7,14) = 7。
3. 求20和15的最大公因数
20 | 15
---
1 | 20
--
5 | 15
--
0
所以,GCD(20,15) = 5。
4. 求14和15的最大公因数
15 | 14
---
0 | 15
所以,GCD(14,15) = 1。
5. 求18和24的最大公因数
24 | 18
---
6 | 24
----
0 6
所以,GCD(18,24) = 6。
因此,每组数字的最大公因数分别为 4、7、5、1、6。
1. 将两个数分别列写出来。
2. 将其中较小的数用较大数除,记录商和余数。
3. 将刚刚被除数等于余数的除数作为新的被除数,余数作为新的除数,再做一次除法。
4. 重复第三步,一直到余数为0时,被除数就是最大公因数。
例如:求8和12的最大公因数
12 | 8
--
0
所以,GCD(8,12) = 4。
根据上述步骤,我们可以依次求得下面五组数字的最大公因数:
1. 求8和12的最大公因数
12 | 8
--
8 | 12
--
4 | 8
--
0
所以,GCD(8,12) = 4。
2. 求7和14的最大公因数
14 | 7
--
7 | 14
--
0
所以,GCD(7,14) = 7。
3. 求20和15的最大公因数
20 | 15
---
1 | 20
--
5 | 15
--
0
所以,GCD(20,15) = 5。
4. 求14和15的最大公因数
15 | 14
---
0 | 15
所以,GCD(14,15) = 1。
5. 求18和24的最大公因数
24 | 18
---
6 | 24
----
0 6
所以,GCD(18,24) = 6。
因此,每组数字的最大公因数分别为 4、7、5、1、6。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询