Category: mathematicalalgorithms


What:   Least Common Multiplier How: Example: LCM of 15 and 20 15 Prime Factors are : 5*3 20 Prime Factors : 2*2*5 So, the Union of the above : 2,2,5,3 . The Multiplier value is : 2*2*5*3 = 60. Real Time Example: L.C.M. Read more…


There is a pattern in binary representation of the number that can be used to find if number is a multiple of 3. If difference between count of odd set bits (Bits set at odd positions) and even set bits Read more…