Least Common Multiple Set
by Josh
08 Jul 2009
(Updated 10 Jul 2009)
Code covered by the BSD License
Input a set of numbers as an n-dimension array, get their least common multiple.
Download Now
|
Watch this File
|
| File Information |
| Description |
I wanted to find the least common multiple of a group of more than two numbers. Matlab's built in lcm function does not have this capability. It accepts two integer inputs, but cannot handle more. So I wrote lcms. lcms uses the prime factorization method to determine the least common multiple of a set of numbers. It is pretty simple.
z = lcms(numberArray)
This function accepts any n-dimensional array of natural numbers as input (Zeros do not change the output of the program).
Example usage of lcms:
>> lcms([1 2 3 4 6 8 12 24])
ans =
24
>> A = [5 6; 8 10; 12 14]
A =
5 6
8 10
12 14
>> lcms(A)
ans =
840
----
Having a 0 in your input array will not affect the program.
example:
lcms([0 1 2 3]) returns a 6.
lcms([1 2 3]) also returns a 6.
Having negative numbers or non-integer types in your input error will result in an error message.
example:
lcms([2.5 3 2 8]) results in an error.
lcms([5 2 -3 1]) results in an error. |
| MATLAB release |
MATLAB 7.8 (R2009a)
|
| Zip File Content |
|
| Other Files |
lcms.m, license.txt
|
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
| Updates |
| 10 Jul 2009 |
Input is more robust. Now you use any n-dimensional array instead of a row vector.
Error behavior is more clear. |
|
Contact us at files@mathworks.com