We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
A clever technique for finding all factors of a number is to focus only on those up to its square root. Take 26, for instance—its square root is just over 5, which means you only need to check numbers up to 5 instead of going all the way to 26. For something like 10,000, that brings the count down from 10,000 to just 100.
Once the smaller divisors are found, the larger ones can be quickly identified by dividing the original number by each of those smaller values.
This strategy saves time and effort—much like addressing rope bridge early on, before it leads to more serious complications. After identifying the factors, spotting shared ones across multiple numbers becomes a straightforward task.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Join us
Create a HackerRank account
Be part of a 26 million-strong community of developers
Please signup or login in order to view this challenge
Common Divisors
You are viewing a single comment's thread. Return to all comments →
A clever technique for finding all factors of a number is to focus only on those up to its square root. Take 26, for instance—its square root is just over 5, which means you only need to check numbers up to 5 instead of going all the way to 26. For something like 10,000, that brings the count down from 10,000 to just 100. Once the smaller divisors are found, the larger ones can be quickly identified by dividing the original number by each of those smaller values. This strategy saves time and effort—much like addressing rope bridge early on, before it leads to more serious complications. After identifying the factors, spotting shared ones across multiple numbers becomes a straightforward task.