3. Составьте блок-схему алгоритма для определения наименьшего общего кратного двух чисел.

Блок-схема алгоритма для определения наименьшего общего кратного (НОК) двух чисел: 1. **Начало** 2. **Ввод** двух чисел (a и b) 3. **Вычисление** наибольшего общего делителя (НОД) чисел a и b. Для этого можно использовать алгоритм Евклида: * Пока b ≠ 0: * temp = b * b = a mod b * a = temp * НОД = a 4. **Вычисление** НОК: НОК(a, b) = (a * b) / НОД 5. **Вывод** НОК 6. **Конец** Эта блок-схема описывает шаги алгоритма, который сначала находит НОД двух чисел, а затем использует НОД для вычисления НОК.