Программа на C для нахождения LCM двух чисел

В этом примере вы научитесь вычислять LCM (наименьшее общее кратное) двух чисел, введенных пользователем.

Чтобы понять этот пример, вы должны обладать знаниями по следующим темам программирования на языке Си:

LCM двух целых чисел n1 и n2 – это наименьшее положительное целое число, которое идеально делится на n1 и n2 (без остатка). Например, LCM из 72 и 120 равно 360.

LCM с использованием while и if

Вывод

В этой программе целые числа, введенные пользователем, хранятся в переменных n1 и n2 соответственно.

Наибольшее число среди n1 и n2 хранится в переменной max . LCM двух чисел не может быть меньше max .

Тестовое выражение цикла while всегда истинно.

На каждой итерации мы проверяем, делится ли max на n1 и n2.

Если условие проверки не истинно, max увеличивается на 1, и итерация продолжается до тех пор, пока выражение оператора if не станет истинным.

Вычисление LCM с помощью GCD

Мы также можем найти LCM двух чисел num1 и num2, используя их GCD:

Узнайте, как найти GCD двух чисел в программировании на C, прежде чем находить LCM с помощью этого метода.