Подскажите идею ,как реализовать?
Даны целые p и q .Вивести на экран все делители числа q , взаимно простые с p.
Ответы (1 шт):
Автор решения: n1tr0xs
→ Ссылка
Алгоритм таков:
- Ищем все делители p
- Ищем все делители q
- Выбираем делитель числа p
- Ищем его делители
- Если хоть один делитель (кроме 1) совпадает, то вычеркиваем делитель
- Повторяем пункты 3-5 пока не все делители числа p исследованы