Составить функцию, возвращающую True - C#
Формулировка задачи:
Даны два натуральных числа M и N. Составить функцию, возвращающую
True, если эти числа являются взаимно простыми (Взаимно простые числа
не имеют общих делителей, кроме 1) и False – в противном случае.
Решение задачи: «Составить функцию, возвращающую True»
textual
Листинг программы
static bool YourNameOfMethod(long N, long M)
{
long min = Math.Min(N, M);
long max = Math.Max(N, M);
for (long i = 2; i <= min; i++)
if (max % i == 0) return false;
return true;
}