Шаг 1: Вычисляем остаток от деления 360 на 108360 = 3 * 108 + 36
Шаг 2: Снова применяем алгоритм Евклида, используя делитель в качестве делимого и остаток в качестве делителя108 = 3 * 36 + 0
Таким образом, НОД чисел 108 и 360 равен 36.
Шаг 1: Вычисляем остаток от деления 360 на 108
360 = 3 * 108 + 36
Шаг 2: Снова применяем алгоритм Евклида, используя делитель в качестве делимого и остаток в качестве делителя
108 = 3 * 36 + 0
Таким образом, НОД чисел 108 и 360 равен 36.