Вопрос по математике
Добрый день, подскажите, пожалуйста, как найти взаимо-простые числа к числам11 и 23
По дате
По рейтингу
Если надо найти взаимно простые числа и к 11 и к 23 одновременно, то это такие числа N, для которых выполняется:
НОД(11,23,N)=1.
А так как числа 11 и 23 - это простые числа, то число N - это такое число, которое в своём каноническом разложении не содержит множителей 11 и 23:
например:
N = 2*3*5*7*13 или N = 2, N = 1000, и.т.д.
Тут просто ищешь НОД
НОД (11, 23) = 1
У них нет других общих делителей. Значит они взаимно простые
11 и 23 взаимно простые числа
Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.
НОК (11, 23) = 11 • 23 = 253
Видео по теме