Решение

Выделим общие множители для чисел 132 и 770 и найдём НОД.

Делим на 2:

• 132 делим, получаем 66,
• 770 делим, получаем 385.

Обеих чисел не делятся больше на 2.

Делим на 3:

• 66 делим, получаем 22,
• 385 не делится на 3.

Продолжаем с 11:

• 22 делим, получаем 2,
• 385 делим, получаем 35.

Теперь работаем с 35 и 2. НОД - это последний общий множитель, который мы использовали.

Это был 11, так что

НОД (132, 770) = 11.