Поиск общего делителя методом Евклида
Общий делитель чисел 120 и 11 равен 1.
Для решения данной задачи в арифметике существует несколько подходов, но наиболее эффективным и универсальным является метод Евклида.
Суть метода заключается в том, чтобы последовательно находить остатки от деления данного числа на другое, затем остаток от деления предыдущего числа на новый остаток, и так далее, пока остаток не станет равен нулю. При этом последнее число, которое не делится нацело, и является наибольшим общим делителем исходных чисел.
Применяя данный метод к числам 120 и 11, получим следующее:
120 : 11 = 10 (остаток 10)
11 : 10 = 1 (остаток 1)
10 : 1 = 10 (остаток 0)
Таким образом, получаем, что НОД(120, 11) = 1.