42和56的最大公因数用短除法

如题所述

第1个回答  2015-03-14
42 56
7 6 8 //同时除以7;
2 3 4 //同时除以2,此时3、4已经互质,结束。
所以最大公因数=2*7=14
第2个回答  2015-03-14
7 | 42 56
2 |6 8
3 4
最大公因数:14本回答被提问者采纳
第3个回答  2015-03-14

追答

第4个回答  2015-03-14
14

望采纳
第5个回答  2015-03-14

2*7=14