问一下求三个数的最大公约数怎么求就是用短除法分解质因数后,把哪几个数连乘起来.给一道例题,求24、45和18的最大公倍数.大家的意思我明白，不过，我的问题是如果用短除法没有办法算出

Question

问一下求三个数的最大公约数怎么求
就是用短除法分解质因数后,把哪几个数连乘起来.
给一道例题,
求24、45和18的最大公倍数.
大家的意思我明白，不过，我的问题是如果用短除法没有办法算出来呢？

Answer 1

（1）24=2*2*2*3
45=3*3*5
18=2*3*3
把它们相同的因子相乘,比如这三个数,只有3一个因子,所以最大公约数是3
（2）24=3*2*2*2
45=5*3*3
18=3*3*2
最大公约数=3最小公倍数=3*3*5*2*2*2=360
（3）把数分解成最小化
24:2*2*2*3
45:3*3*5
18:3*3*2
然后寻找能组成的最大数
最大公倍数不存在