This problem's question is : What is the minimum difference between a factor of 19450508 and the associated quotient?
.The date, 19450508, is being used as a positive integer. A positive integer, f , that divides another positive integer, n , in this problem, 19450508, evenly is a factor of the latter integer.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
What is needed is the largest factor smaller than the square root of 19450508, which is, by the way, not a prefect square. That limit value is ⌊ 1 9 4 5 0 5 0 8 ⌋ ⇒ 4 4 1 0 . The list of factors of n are 1, 2, 4, 7, 11, 14, 22, 28, 44, 77, 121, 154, 242, 308, 484, 847, 1694, 3388, 5741, 11482, 22964, 40187, 63151, 80374, 126302, 160748, 252604, 442057, 694661, 884114, 1389322, 1768228, 2778644, 4862627, 9725254 and 19450508. The factor actually needed can be found by search downwards from 4410 until the factor is found: Do [ If [ ( 1 9 4 5 0 5 0 8 m o d i ) = 0 , Print [ i ] ; Break [ ] ] , { i , 4 4 1 0 , 1 , − 1 } ] ⇒ 3 3 8 8
3 3 8 8 1 9 4 5 0 5 0 8 − 3 3 8 8 ⇒ 2 3 5 3
Problem Loading...
Note Loading...
Set Loading...
decompose 1 9 4 5 0 5 0 8 = 2 2 × 7 × 1 1 2 × 5 7 4 1 . if a 1 9 4 5 0 5 0 8 = b , then we basically need to partition the decomposition into two groups. let's assume the difference a − b = 5 7 4 1 − 2 2 × 7 × 1 1 2 = 2 3 5 3 . note that 5 7 4 1 should be in either a or b . If any other factor, that is not equal to 1 , goes with 5 7 4 1 in the same group, then the difference becomes larger than 5 7 4 1 − 2 2 × 7 × 1 1 2 = 2 3 5 3 , since a becomes larger and b becomes smaller. So 2 3 5 3 is the answer, as the minimum difference.