Нахождение НОК в Си - 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;
}
Объяснение кода листинга программы
В этом коде:
- Сканируются значения 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