求最大公因数。15和42列举法。75和45分解质因数法。44和52筛选法。100和90短除法。

如题所述

求最大公因数。
15和42列举法。
15的因数有1、3、5、15
42的因数有1、2、3、6、7、14、21、42
所以15和42的最大公因数是3
75和45分解质因数法。
75=3×5×5
45=3×3×5
所以75和45的最大公因数是3×5=15
44和52
44=4×11
52=4×13
所以44和52的最大公因数是4
100和90短除法。

100 90
2 |__________________
50 45
5 |__________________
10 9
2×5=10
所以100和90的最大公因数是10
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答