Найди НОД и НОК чисел 48 и 72 методом перебора

Question

Найди НОД и НОК чисел 48 и 72 методом перебора

Answer 1

48 = 2 • 2 • 2 • 2 • 3
72 = 2 • 2 • 2 • 3 • 3
НОД (48; 72) = 2 • 2 • 2 • 3 = 24
НОК (48; 72) = 2 • 2 • 2 • 2 • 3 • 3 = 144
Ответ: НОД = 24; НОК = 144.