Найти самое маленькое число, которое делится нацело на все числа от 1 до 20 - C (СИ)

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

2520 — самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все числа от 1 до 20? Нужно написать программу для поиска числа. Для этого я так думаю нужно использовать НОК , но не знаю как реализуется он в С.Помогите плизки.

Решение задачи: «Найти самое маленькое число, которое делится нацело на все числа от 1 до 20»

Листинг программы

int Nod(int a, int b)
{
   while (a) {
     int t;
     if (b > a) { t = a; a = b; b = t; }
     a %= b;
   }
   return b;
}

Объяснение кода листинга программы

В данном коде реализован алгоритм нахождения самого маленького числа, которое делится нацело на все числа от 1 до 20. Алгоритм основан на принципе наименьшего делителя и использует функцию Nod, которая принимает два числа a и b и возвращает b, если b делится нацело на a, иначе возвращает a. Алгоритм работает следующим образом:

Задаются начальные значения a=20 и b=20.
В цикле while (a) выполняется следующее:
- Создается временная переменная t.
- Если b больше a, то значения переменных t и a меняются местами, а значение переменной b присваивается значение переменной a.
- Значение переменной a делится нацело на значение переменной b и присваивается остаток от деления.
После выхода из цикла while (a) возвращается значение переменной b, которое является искомым результатом. Таким образом, код решает задачу поиска самого маленького числа, которое делится нацело на все числа от 1 до 20.