首先列出短除式,然后从最小公共质因数开始依次试除,直到最后剩余结果是互质数时结束。下面写出本题试除过程:
5024/2=2512,1600/2=800
2512/2=1256,800/2=400
1256/2=628,400/2=200
628/2=314,200/2=100
314/2=157,100/2=50
157与50是互质数。于是试除过程结束。5024和1600的最大公约数就是2*2*2*2*2=32。
首先列出短除式,然后从最小公共质因数开始依次试除,直到最后剩余结果是互质数时结束。下面写出本题试除过程:
5024/2=2512,1600/2=800
2512/2=1256,800/2=400
1256/2=628,400/2=200
628/2=314,200/2=100
314/2=157,100/2=50
157与50是互质数。于是试除过程结束。5024和1600的最大公约数就是2*2*2*2*2=32。