补充资料：最小公倍数

最小公倍数
least common multiple

　　最小公倍数【1口哎~mul6冰;。aoMe.‘田ee 06川ee即aTnoel 在整数，特别是自然数的有限集合a，，…，a。的公倍数中的最小正数.如果a:…a。笋0，则数a，，…，a。的最小公倍数存在;它通常记为[a，，“’，a，]. 最小公倍数的性质是: 1)a，，·‘·，a。的最小公倍数是任何其他公倍数的因数; 2)〔a、，一，a。，a。+1」=【【a，，…，a，」，a。二1」; 3)如果把整数a:，…，a。表示为 a、=P了’…P了‘，“‘，a。=P;’“’P二‘，其中p，，…，p，是不同的素数，:.)0，v‘)o，i=1，‘’，S，而拼，=Inax{“‘，‘二，v:}，i=1，…，s，则 la:，“‘，a。」=夕之，…夕:!; 4)如果ab>0，则[a，b」·(a，b)，a·b，其中(a，b)是a和b的最大公因数(grea此tco~ndi此or). 由于最后这个性质，两个数的最小公倍数可以由Ddd算法(Etldldoln al即rlthnl)求得.对于整环的元素以及对于交换环的理想都可定义最小公倍数的概念.【补注】最小公倍数的其他常用记号是:1.c.m.(a，，一，a。)，」。n(a，，…，a。)，L .C .M.(a;，…，a。)等等.在唯一因子分解整环中，最小公倍数存在并且是唯一的(不计单位).张鸿林译