Разложи на прлстые числа и к разложению 12 допеши все числа из остальных которых в нем нет
12=2×2×3 32=2×2×2×2×2 48=2×2×2×2×3 НОД(12,32,48)=96 Подбором бери сразу 96 и проверяй