Mach dir klar, was der ggT zweier Zahlen ist. Das ist der größte gemeinsame Faktor der in den beiden Zahlen vorhanden ist.
18 = 2 * 3^2
Wenn der ggT jetzt 9 = 3^2 sein soll muss 3^2 in unserer Zahl enthalten sein. Allerdings nicht der Faktor 2. Es geht also
3^(2 + a) * 5^b * 7^c * 11^d * ...
wobei die Basen hier Primzahlen sind und a, b, c, d, ... hier beliebige natürliche Zahlen inkl. 0 sein könnten.
ggt(18, x) = 9
x = 9, 27, 45, 63, 81, ...