问题描述: 如何快速找出两个数的最大公因数 1个回答 分类:数学 2014-09-29 问题解答: 我来补答 有一种叫辗转相除法两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为两数之差252 − 105 = 147,147和105的最大公约数是21.所以252和105的最大公约数是21.还可以继续辗转下去.147和105的最大公约数就是147-105=42与105的最大公约数继续辗转42与105的最大公约数就是105-42=63与42的最大公约数,这是很明显就看出是21 了 展开全文阅读