Product of Coprime Factors

Find the number of unordered ways to express 337500 as the product of two coprime positive integers a a and b b .

Notation: gcd ( ) \gcd(\cdot) denotes the greatest common divisor function.


The answer is 4.

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.

1 solution

Geoff Pilling
Dec 14, 2016

337500 = 2 2 3 3 5 5 337500 = 2^2 \cdot 3^3 \cdot 5^5

So, since the a a and b b must be coprime, then they can't have any of the same prime factors.

This gives us 4 \boxed{4} unordered ways to choose ( a , b ) (a, b) :

  • ( 1 , 337500 ) (1,337500)
  • ( 2 2 , 3 3 5 5 ) (2^2, 3^3 5^5)
  • ( 3 3 , 2 2 5 5 ) (3^3, 2^2 5^5)
  • ( 5 5 , 2 2 3 3 ) (5^5, 2^2 3^3)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...