Как найти НОД и НОК чисел методом перебора?!
Ответы на вопрос
Ответил MiroslavaMuromskaya
1
Ответ:
Пошаговое объяснение:
Чтобы найти НОД нужно:
1. Разложить все заданные числа на простые множители,
2. отметить одинаковые множители во всех разложениях,
3. найти произведение всех отмеченных множителей.
Чтобы найти НОК нужно:
1. Разложить все заданные числа на простые множители,
2. перенести во множители самое большое разложение, а потом добавить множители из других чисел,которые не встречаются в первом множителе или стоят в нем меньшее количество раз
3. найти произведение всех выбранных множителей.
Новые вопросы