hdhsjs
31.07.2021 18:50

Докажите что числа 945и208 взаимно простые

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
elenshv
02.10.2020 19:35
945=208*4+113
208=113*1+95
113=95*1+18
95=18*5+5
18=5*3+3
5=3*1+2
3=2*1+1
2=2*1
Следовательно, НОД (945 и 208) = 1
(Два целых числа a и b называются взаимно простыми, если их наибольший общий делитель равен единице, то есть, НОД(a, b)=1)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота