确定最大公因数

确定最大公因数

上海市同洲模范学校

宋立峰

确定最大公因数，常规途径三条路。

列举各自的因数，共有最大可挑出。

分别分解素因数，公有素因数乘出。

短除除到商互素，除数连乘好出路。