Question

Как найти НОД и НОК чисел методом перебора?!

Answer 1

Ответ:

Пошаговое объяснение:

Чтобы найти НОД нужно:

1. Разложить все заданные числа на простые множители,

2. отметить одинаковые множители во всех разложениях,

3. найти произведение всех отмеченных множителей.

Чтобы найти НОК нужно:

1. Разложить все заданные числа на простые множители,

2. перенести во множители самое большое разложение, а потом добавить множители из других чисел,которые не встречаются в первом множителе или стоят в нем меньшее количество раз

3. найти произведение всех выбранных  множителей.