红岭中学合唱匆匆那年:求最大公因数

来源:百度文库 编辑:偶看新闻 时间:2024/05/02 09:55:34

求最大公因数

上海市同洲模范学校

宋立峰

欲求最大公因数,常用方法是短除。

除到终商已互素,除数连乘得数出。