Объясните, как найти наибольший общий делитель чисел.

1) Наибольшим общим делителем чисел a и b называется наибольшее число, на которое a и b делятся без остатка.

2) Пример: найти наибольший общий делитель чисел 12 и 9. Сначала ищем все возможные делители числа 12. Для этого, делим 12 на те числа, на которые 12 делится без остатка. Это 1, 2, 3, 4, 6, и 12. Теперь, найдём делители числа 9. Это 1, 3 и 9.

3) Делители числа 12 это {1, 2, 3, 4, 6, 12}.

Делители числа 9 это {1, 3, 9}.

4) Выписав делители, можно сразу определить, какой является самым наибольшим и общим. НОД (12 и 9) = 3.