Нахождение наибольшего общего делителя (НОД)

1. 30 и 45:
   • 30 = 2 × 3 × 5
   • 45 = 3 × 3 × 5
   • НОД(30, 45) = 3 × 5 = 15
2. 60 и 84:
   • 60 = 2 × 2 × 3 × 5
   • 84 = 2 × 2 × 3 × 7
   • НОД(60, 84) = 2 × 2 × 3 = 12
3. 96 и 144:
   • 96 = 2 × 2 × 2 × 2 × 2 × 3 = $$2^5 \times 3$$
   • 144 = 2 × 2 × 2 × 2 × 3 × 3 = $$2^4 \times 3^2$$
   • НОД(96, 144) = 2 × 2 × 2 × 2 × 3 = $$2^4 \times 3$$ = 48