Шаг 1: Вычисляем остаток от деления 360 на 108:
360 = 3 * 108 + 36

Шаг 2: Снова применяем алгоритм Евклида, используя делитель в качестве делимого и остаток в качестве делителя:
108 = 3 * 36 + 0

Таким образом, НОД чисел 108 и 360 равен 36.