Нахождение НОК в Си - C (СИ)

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

Нужна программа нахождения наименьшего общего кратного. Если поможет, есть блок схема.

Решение задачи: «Нахождение НОК в Си»

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

#include <stdio.h>
 
int main(void)
{
    int M, N, K, i;
 
    scanf("%d%d", &M, &N);
    if (!M || !N)
    {
        printf("Error\n");
        return 1;
    }
 
    K = N * M;
    for (i = K; i > 0; i--)
        if (i % M == 0 && i % N == 0)
            K = i;
 
    printf("%d\n", K);
    return 0;
}

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

В этом коде:

Сканируются значения M и N с помощью функции scanf().
Проверяется, что значения M и N не равны нулю, иначе выводится сообщение об ошибке и программа завершается.
Вычисляется значение K как произведение M и N.
Цикл выполняется от K до 1 с шагом -1.
Проверяется условие, что остаток от деления i на M равен нулю и остаток от деления i на N также равен нулю.
Значение K присваивается значению i.
Выводится значение K. Список действий:
Сканирование значений M и N
Проверка на ноль
Вычисление K
Цикл от K до 1
Проверка условия для нахождения НОК
При присваивании K значение i
Вывод значения K