* Prime factorization of 45: 3 x 3 x 5 = 3² x 5
* Prime factorization of 117: 3 x 3 x 13 = 3² x 13
The common prime factors are 3 and 3 (or 3²). Therefore, the greatest common divisor is 9.
The numbers that go into both 45 and 117 are the divisors of their GCD, which is 9. These are 1, 3, and 9.