66,165,和231的最大公因数和最小公倍数

问题描述:

66,165,和231的最大公因数和最小公倍数
还有16,18和36 13,26和52最好告诉我算法

最大公因数是33
最小公倍数是2310怎么得出来的啊,那16,18和36呢。还有13,26和5266=2*3*11165=5*3*11231=11*3*7最大公因数就是把数字分解成质数相乘的形式后,每个数字里都有的部分,在这里是3*11=33最小公倍数就是把数字分解成质数相乘的形式后,每个数字里都有的部分和不同的部分的乘积,在这里是2*5*7*33=231016、18、3616=2*2*2*218=2*3*336=2*2*3*3所以最大公因数是2最小公倍数是172813、26、5213=13*126=13*252=13*4所以最大公因数是13最小公倍数是104