Explanation

For numbers of the form a^m − 1, HCF(a^m−1, a^n−1) = a^gcd(m,n) − 1. Here gcd(36, 45) = 9. The HCF is therefore 2^9 − 1 = 512 − 1 = 511 — option C.