一个数学问题！？求解！

来源：百度知道 编辑：UC知道 时间：2024/05/15 07:47:05
设计一个算法，求1356和2400的最小公倍数！写出过程！急用！谢谢！

最小公倍数是271200.
2400=1*1356+1044
1356=1*1044+312
1044=3*312+108
312=2*108+96
108=1*96+12
96=8*12
利用欧几里得辗转相除求得最大公约数是12,1356和2400的最小公倍数是
1356*2400/12=271200

1356=2^2*3*113
2400=2^5*3*5^2
最大公约数=2^2*3
最小公倍数=2^2*3*113*2^3*5^2