User ag - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T13:36:55Z http://mathoverflow.net/feeds/user/18839 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/79322/finding-the-greatest-smallest-factor-of-a-number-smaller-greater-than-another Finding the greatest (smallest) factor of a number smaller (greater) than another number AG 2011-10-27T22:19:43Z 2012-02-17T07:22:12Z <p>Instead of iterating through all the possible numbers, is there a better way to find the greatest factor of a number $n$, such that it is less than $m$ ($m$ &lt; $n$). Similarly how does one find the smallest factor of $n$ that is greater than $m$?</p>