Получить все делители числа q, взаимно простые с p - C#
Формулировка задачи:
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p.
помогите решить задачу,очень нужноооо
Решение задачи: «Получить все делители числа q, взаимно простые с p»
textual
Листинг программы
using System;
namespace ConsoleApplication22
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("Введите p");
int p = int.Parse(Console.ReadLine());
Console.WriteLine("Введите q");
int q = int.Parse(Console.ReadLine());
for (int i = 2; i <= 1 + 2 * (int)Math.Sqrt(p); i++)
{
if (q % i == 0)
Console.Write(i + " ");
}
Console.ReadKey(true);
}
}
}