Даны два числа. Найти их наибольший общий делитель - C#

Узнай цену своей работы

Формулировка задачи:

Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся два натуральных числа, не превышающих 109. Формат выходных данных Выведите НОД введенных чисел. объясните пожалуйста

Решение задачи: «Даны два числа. Найти их наибольший общий делитель»

textual
Листинг программы
static int NOD(int a, int b)
{
    int temp = 1;
    for (int i = 2; i < b && i < a; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            a /= i;
            b /= i;
            temp *= i--;
        }
    }
    return temp;
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

8   голосов , оценка 4 из 5
Похожие ответы