lcm怎么算
发布网友
发布时间：2022-05-17 23:08
共2个回答
热心网友
时间：2023-11-14 11:38
辗转相除法：LCM(6497,3869)因为6497÷3869=1……2628，3869÷2628=1……1241，2628÷1241=2……146，1241÷146=8……73，146÷73=2……0。
其计算原理依赖于下面的定理：
定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为GCD。*(a,b) = *(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)。
证法一a可以表示成a = kb + r（a，b，k，r皆为正整数，且r假设d是a,b的一个公约数，记作d|a,d|b，即a和b都可以被d整除。
而r = a - kb，两边同时除以d，r/d=a/d-kb/d，由等式右边可知m=r/d为整数，因此d|r因此d也是b,a mod b的公约数。因(a,b)和(b,a mod b)的公约数相等，则其最大公约数也相等，得证。
热心网友
时间：2023-11-14 11:38
例：LCM(6497,3869)
因为
6497÷3869=1……2628
3869÷2628=1……1241
2628÷1241=2……146
1241÷146=8……73
146÷73=2……0
所以
GCM(6497,3869)=73
LCM(6497,3869)=3869×6497÷73=344341
