求出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表达式。
求两数的最大公因数常用辗转相除发。
求多个数的最大公因数则要两两辗转。
两数之积除以最大公约即是最小公倍。
首先排除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表达式。
求两数的最大公因数常用辗转相除发。
求多个数的最大公因数则要两两辗转。
两数之积除以最大公约即是最小公倍。
