求出1,2,3,4,5,6,7,8,9,10的最小公倍数。 首先排除1,2,3,4,5.(因为8,9,10的存在)。 6和9的最小公倍是18，7和8最小公倍是56。 18和10的最小公倍是90.此时只剩下56,90。 56=2*2*2*7,90=2*3*3*5，最大公因数是2。 所以56和90的最小公倍数是56*90/2=2520。 求一个整数x，被N除余n;被M除余m。 则可以写成x=(k1)N+n，x=(k2)M+m。 大多情况下x+a既是N,又是M的倍数。 即让a1=(K1)N-n,a2=(K2)M-m 即可。 令a1=a2求出K1和K2。即得x表达式。 求两数的最大公因数常用辗转相除发。 求多个数的最大公因数则要两两辗转。 两数之积除以最大公约即是最小公倍。