SA I write this post because I failed yesterday to solve the topcoder TCO 250 problem , it was about find the LCM -Least Common multiple -simply it is smallest number which accept the division on - non zero - numbers . how we calculate it? there exist two ways lets discuss both: for example 3,4,6 first way find the multiple of all numbers 2,3,4...etc. Multiples of 2: 4,6,8,10, 12 ,14,16. Multiples of 3: 6,9, 12 ,15. Multiples of 4: 8, 12 ,16,20. as you see 12 is the smallest common number which appear on all numbers . second way factor each number into it prime component and do the following steps : 1-Count the number of times each prime number appears in each of the factorizations. 2-For each prime number, take the largest of these counts. 3-Write down that prime number as many times as you counted for it in step 2. 4-The least common multiple is the product of all the prime numbers written down. example 5,6,15. Factor into primes Prime facto...
Senior software engineer, my experience is based on applying the software development concepts and tools to serve in different industries especially in the Oil & Gas industry.