Thread: Cryptogram
View Single Post
Old 07-09-2008, 09:36 PM   #13
blue60007
Wx geek
 
blue60007's Avatar
 
Join Date: Aug 2005
Location: Indiana
Posts: 6,638
23,783,748 <- Least Common Multiple (used an online calculator )

LCM(m,n) = (m*n)/GCD(m,n)

We have 5 numbers, 6, 23, 37, 68, 137 which can be broken down into:

LCM(6,23) = 138 / 1 = 138
LCM(138, 37) = 5106 / 1 = 5106
LCM(5106, 68) = 347208 / 2 = 173604
LCM(173604, 137) = 23783748 / 1 = 23783748

so LCM(6,23,37,68,137) = 23,783,748

GCD calculation is pretty simple too
__________________
"It is the way of man to make monsters and it is the nature of monsters to destroy their makers."

Last edited by blue60007; 07-09-2008 at 10:18 PM.
blue60007 is offline   Reply With Quote