Hola, voy a intentar algo. No sé si es un método apropiado pero puede servir:
Nota que \( 495=5\cdot 11 \cdot 9 \) y además que \( 10^n-1 \) nunca va ser divisible por \( 5 \). Así, tenemos que a lo más el máximo común divisor entre estos número va ser \( 99 \) y nota también que a lo menos va ser \( 9 \). Recordemos, además que, un número es divisible por 11 si y sólo si la suma de sus cifras (alternando signos) es divisible por 11. Por ejemplo: 9841238 es divisible por 11 pues, \( 9-8+4-1+2-3+8=11 \).
Luego, tenemos dos casos:
1) Si \( n \) es impar \( (10^n-1,495)=9 \)
2) Si \( n \) es par \( (10^n-1,495)=99 \)
Espero sirva
Saludos!