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

Question

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

Answer 1

48/2 72/2
24/2 36/2
12/2 12/2
6/2 6/2
3/3 3/3
1 1
Нод 48 и 72= 3456
Нок 48 и 72 = 24