We need 18n = multiple of 45 → n divisible by 5/ gcd(2,5)=5 → n multiple of 5? Actually: 18n divisible by 45 → n divisible by 45 / gcd(18,45) = 45/9 = 5 → yes, n divisible by 5.