Найбільший спільний дільник 495 та 660

Щоб знайти найбільший спільний дільник (НСД) чисел 495 та 660, можна скористатися алгоритмом Евкліда.

1. Розділімо більше число на менше:

   • \(660 \div 495 = 1\) (грубка 1)
   • Залишається: \(660 - 495 \times 1 = 165\)

2. Тепер беремо 495 і 165:

   • \(495 \div 165 = 3\) (грубка 3)
   • Залишається: \(495 - 165 \times 3 = 0\)

Оскільки залишок став 0, то останній ненульовий залишок (165) і буде найбільшим спільним дільником.

Отже, НСД(495, 660) = 165.