用短除法求16 32 56的最大公因数
更新日期:2024.05.19
2∟16,32,56
2∟8,16,28
2∟4,8,14
2,4,7
所以16,32,56的最大公因数=2×2×2=8
首先可以同时除2,分别变成8,16,28。
然后再除2,变成4,8,14。
再除2:2,4,7。
最大公因数是2×2×2=8
2∟8,16,28
2∟4,8,14
2,4,7
所以16,32,56的最大公因数=2×2×2=8
首先可以同时除2,分别变成8,16,28。
然后再除2,变成4,8,14。
再除2:2,4,7。
最大公因数是2×2×2=8