Используя понятие множества найти наибольший общий делитель. Бесплатный доступ к контрольной работе

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

Используя понятие множества найти наибольший общий делитель .pdf

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

Условие

Используя понятие множества найти наибольший общий делитель (НОД (a,b)) и наименьшее общее кратное (НОК (a,b)) для следующих пар чисел: НОД (64, 72), НОК (28, 42).

Решение

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

НОД (64, 72):
Найдём множество делителей числа 64: {1, 2, 4, 8, 16, 32, 64}
Найдём множество делителей числа 72: {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72}
Среди пересечения этих двух множеств {1, 2, 4, 8} найдём наибольший элемент – 8 . Значит, НОД (64, 72) = 8
НОК (28, 42)
Найдём множество чисел кратных 28: {28, 56, 84, 112, 140, 168, …}
Найдём множество чисел кратных 42: {42, 84, 126, 168, 210, …}
Среди пересечения этих множеств {84, 168, …} найдём минимальное число – 84

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

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

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