Как найти Нод (12; 24; )

Дано:

число 12;

число 24;

НОД - ?

Наибольший общий делитель (НОД) двух данных чисел - это наибольшее число, на которое оба числа делятся без остатка.

12|2;

6|2;

3|3;

1

24|2;

12|2;

6|2;

3|3;

1

В обоих числах выбираем одинаковые простые множители: 2 и 2 и 3, перемножаем их:

2 * 2 * 3 = 12

Ответ: НОД (12; 24) = 12.