Question

Найти наименьшее общее кратное двух чисел А и В.

Answer 1

Ответ:

program Nok;

var

 a, b, i: Integer;

begin

 Write ('Введите 2 числа: ');

 ReadLn (a, b);

 if a < b then

   i := a

 else

   i := b;

 repeat

   Inc (i);

 until (i mod a = 0) and (i mod b = 0);

 WriteLn ('НОК = ', i);

 ReadLn;

end.

Answer 2

Чтобы найти наименьшее общее кратное (НОК) двух чисел А и В, можно воспользоваться следующей формулой:

НОК(А, В) = (А * В) / НОД(А, В),

где НОД(А, В) обозначает наибольший общий делитель (НОД) чисел А и В.

Таким образом, чтобы найти НОК(А, В), необходимо сначала найти НОД(А, В), а затем применить формулу, описанную выше.

Для поиска НОД(А, В) можно воспользоваться алгоритмом Евклида. Алгоритм Евклида заключается в последовательном делении одного числа на другое и вычислении остатка. Процесс повторяется до тех пор, пока остаток не станет равным нулю. НОД двух чисел будет равен последнему ненулевому остатку.

Вот пример кода на языке Python, реализующий поиск НОК:

pythonCopy code
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return (a * b) // gcd(a, b)

# Пример использования
a = 24
b = 36
result = lcm(a, b)
print("Наименьшее общее кратное чисел", a, "и", b, ":", result)

В этом примере функция lcm() вычисляет НОК, используя функцию gcd() для нахождения НОД. Результат будет выведен на экран.

Например, для чисел 24 и 36 НОК равно 72.