Question

Объясните как найти НОД​

Answer 1

Ответ:

1)Нужно разложить числа на простые множители по типу (2, 3, 4)

2)Когда разложили подчеркиваем их общие делители и умножаем.

Рассмотрим на примере чисел (48;36)

Делаем 1 действие

48 | 2           36 | 2

24 | 2           18 | 2

12  | 2            9 | 3

6   | 2            3 | 3

3   | 3            1

1

Умножаем выделенные числа: 2 * 2 * 3 = 12 = НОД (48;36) = 12