Растолкуйте, как отыскать наивеличайший общий делитель чисел.

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.