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

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

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

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

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

textual
Листинг программы
#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;
}

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

В этом коде:

  1. Сканируются значения M и N с помощью функции scanf().
  2. Проверяется, что значения M и N не равны нулю, иначе выводится сообщение об ошибке и программа завершается.
  3. Вычисляется значение K как произведение M и N.
  4. Цикл выполняется от K до 1 с шагом -1.
  5. Проверяется условие, что остаток от деления i на M равен нулю и остаток от деления i на N также равен нулю.
  6. Значение K присваивается значению i.
  7. Выводится значение K. Список действий:
  8. Сканирование значений M и N
  9. Проверка на ноль
  10. Вычисление K
  11. Цикл от K до 1
  12. Проверка условия для нахождения НОК
  13. При присваивании K значение i
  14. Вывод значения K

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

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