求,36和54短除法求最大公因数还有60和18,45和75,20和30,64和32,52和78.急
问题描述：
求,36和54短除法求最大公因数
还有60和18,45和75,20和30,64和32,52和78.急
答
2 36 2 54 2 60 2 18
2 18 3 27 2 30 3 9
3 9 3 9 3 15 3
3 3 5 18=2*3*3
36=2*2*3*3 54=2*3*3*3 最大公约数 2*3*3=18 60=2*2*3*5 最大公约数 2*3=6
3 45 3 75 2 20 2 30
3 15 5 25 2 10 3 15
5 5 5 5
45=3*3*5 75=3*5*5 最大公约数3*5=15 20=2*2*5 30=2*3*5 最大公约数 2*5=10
2 64 2 32 2 52 2 78
2 32 2 16 2 26 3 39
2 16 2 8 2 14 13
2 8 2 4 7
2 4 2 52=2*2*2*7 78=2*3*13 最大公约数2
2
64=2*2*2*2*2*2 32=2*2*2*2*2最大公约数2*2*2*2*2=32