Как подобрать простые делители?

Сначала нужно разложить данное число на простые множители.Выписываем каждый полученный простой множитель (без повторов, если какой-то множитель повторяется).Далее, находим всевозможные произведения всех полученных простых множителей между собой и добавляем их к выписанным простым множителям.В конце добавляем в качестве делителя единицу.

Например, найдём все делители числа 40. Раскладываем число 40 на простые множители:

40 = 23 · 5

Выписываем (без повторов) каждый полученный простой множитель – это 2 и 5.

Далее находим всевозможные произведения всех полученных простых множителей между собой:

2 · 2 = 42 · 2 · 2 = 82 · 5 = 102 · 2 · 5 = 202 · 2 · 2 · 5 = 40

Добавляем в качестве делителя 1. В итоге получаем все делители, на которые число 40 делится без остатка:

1, 2, 4, 5, 8, 10, 20, 40

Других делителей у числа 40 нет.

Простые числа - это те числа, у которых есть только 2 делителя - 1 и само же число. Советую пользоваться таблицей простых чисел. Далее всё просто - записываешь число, рисуешь черту и за чертой пишешь простые делители, как на картинке 2. Ну а потом находишь то, что тебе нужно, например наибольший общий делитель или наименьшее общее кратное.