18. 435; 45

Если требуется найти НОД: 435 = 45 · 9 + 30; 45 = 30 + 15; 30 = 15 · 2. Поэтому НОД(435, 45) = 15.