Найдите Наибольший общий делитель чисел a)26и130 б)48и66

Предыдущий
вопрос Следующий
вопрос

а) Для нахождения наибольшего общего делителя чисел 26 и 130 можно воспользоваться методом Евклида. Разделим 130 на 26 и найдем остаток:

130 = 26 * 5 + 0

Таким образом, НОД(26, 130) = 26.

б) Для чисел 48 и 66 также применим метод Евклида:

66 = 48 1 + 18
48 = 18 2 + 12
18 = 12 1 + 6
12 = 6 2 + 0

Таким образом, НОД(48, 66) = 6.