Пользуясь каноническим разложением чисел. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
Пользуясь каноническим разложением чисел

Пользуясь каноническим разложением чисел .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Пользуясь каноническим разложением чисел, найдите их НОД и НОK: а) 840, 294; б) 252, 490; в) 650, 110, 25.

Решение

Потяни, чтобы посмотреть

А)
840=2∙420=2∙2∙210=2∙2∙2∙105=2∙2∙2∙3∙35=2∙2∙2∙3∙5∙7=23∙3∙5∙7;
294=2∙147=2∙3∙49=2∙3∙72;
НОД840, 294=2∙3∙7=42;
НОК840, 294=23∙3∙5∙72=8∙15∙49=5880.
б)
252=2∙126=2∙2∙63=2∙2∙3∙21=2∙2∙3∙3∙7=22∙32∙7;
490=10∙49=2∙5∙72;
НОД252, 490=2∙7=14;
НОК252, 490=22∙32∙5∙72=4∙9∙5∙49=8820.
в)
650=10∙65=2∙5∙5∙13=2∙52∙13;
110=10∙11=2∙5∙11;
25=52;
НОД650, 110, 25=5;
НОК650, 110, 25=2∙52∙11∙13=2∙25∙11∙13=7150.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу