大数的最大公因数,课本里学的短除法有难度,用辗转相除法很容易

例如,252和105的最大公约数是21(252=21×12;105=21×5);因为252105=147,所以147和105的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公因数。辗转相除法还大量运用在计算...

奥数之求因数个数

17、A、B两数都只含有质因数3和5,它们的最大公因数是75,已知A数有12个因数,B数有10个因数,那么,A、B两数的和等于多少?10=2×5B只能是:3×54=187512=4×3A=33×52=675A+B=255018、写出从360到630的自然数中有奇数个因数的数。192=361202=400212=441222=484232=529242=576...