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

答:3869和6497的最大公因数是73,最小公倍数是89×53×73=344341。辗转相除法为什么可以求出最大公因数,是基于如下原理:两个整数的最大公因数等于其中较小的数和两数的差的最大公约数。例如,252和105的最大公约数是21(252=21×12;105=21×5);因为252105=147,所以147和105的最大公约...

奥数之求因数个数

16、写出三个小于20的自然数,它们的最大公因数是1,但两两均不互质,一共可以写出几组?最小的质数是2,3,52×3=6,2×5=10,3×5=15则6,10,15符合若有质因数7,则最小是2,3,7,3×7>20,不合题意17、A、B两数都只含有质因数3和5,它们的最大公因数是75,已知A数有12个因数,B数有10个...