Заранее ! Докажите, что для любых взаимно простых чисел a и b найдутся такие p и q, что числа p+na и q+nb взаимно просты при любом натуральном n.

!
Тому, кто ответит, поставлю 5 звёзд и " ". Времени очень мало!

В «лесу», составленном на координатной плоскости из точек с целочисленными координатами, из начала координат «видны» только «деревья» со взаимно простыми координатами.

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

Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5.