30和45的最大公因数用短除法怎么做

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 05:19:19
30和45的最大公因数用短除法怎么做
xKN02˔~.p&ˀRiC*E`#ljX qy;#樯w(5k;5s;(I}vz2wWõ G?sL0!E~Lq`q:>þ6e&){@3҂Zi[AӞ/vmt]; d+{ |g*dz4pș|Tpu4./+$ gMl//uSorY4

30和45的最大公因数用短除法怎么做
30和45的最大公因数用短除法怎么做

30和45的最大公因数用短除法怎么做
30=2x3x5 45=3x3x5 (质数小到大)
相同因数 3(1次) 5(1次)
3x5=15
就15了
如果8和12
8=2x2x2 12=2x2x3
相同因数 2(2次)
2x2=4

30/2=15
45/3=15

(30.45)=3*5=15

30:1 2 3 5 6 10 15 30
45:1 3 5 9 15 45
所以最大公因数:15