Question

Задание 1. Даны два числа a и b, не равные нулю одновременно. Найти НОК(a,b) – наименьшее общее кратное.

Answer 1

Объяснение:

Var a,b,nod:integer;

Begin

write('введите a,b: ');readln(a,b);

While a<>b do

if a>b then a:=a-b

else b:=b-a;

Nod:=a;

writeln('HOK = ',(a*b) div nod);

readln

End.

Answer 2

Для нахождения НОК (наименьшего общего кратного) чисел a и b, вы можете воспользоваться следующим методом:

1. Найдите НОД (наибольший общий делитель) чисел a и b. Вы можете воспользоваться алгоритмом Евклида для этой цели. Начните сравнивать числа и заменяйте их на остаток от деления до тех пор, пока одно из чисел не станет равным нулю. То число, которое останется ненулевым, будет НОД(a, b).

2. Используйте формулу для НОК:

   НОК(a, b) = (a * b) / НОД(a, b)

Таким образом, НОК(a, b) = (a * b) / НОД(a, b).

Эта формула позволит вам найти наименьшее общее кратное чисел a и b.