Common divisors of the squares

How many positive integers divide both 48248^2 and 36236^2?

Show hints (2)+
  1. Common divisors of two numbers are the divisors of their gcd.
  2. gcd⁡(a,b)2=gcd⁡(a2,b2)\gcd(a,b)^2=\gcd(a^2,b^2); then count divisors from the prime factorization.

Answer

Reveal answer →

15

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Betting Game Rounds

Related questions