НОК ( 100и 189 )

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

1. Найдите наибольший общий делитель (НОД). Для этого можно воспользоваться алгоритмом Евклида.
2. Используйте формулу: НОК(a, b) = (a * b) / НОД(a, b), где a и b – ваши числа.

Теперь давайте начнем с нахождения НОД(100, 189):

• 189 делим на 100. Остаток равен 89.
• Затем 100 делим на 89. Остаток равен 11.
• Далее 89 делим на 11. Остаток равен 1.
• Последний шаг: 11 делим на 1. Остаток равен 0.

Когда остаток равен 0, последнее ненулевое значение (1) является НОД.

Теперь, используя НОД для нахождения НОК:

НОК(100, 189) = (100 * 189) / 1 = 18900.

Итак, наименьшее общее кратное 100 и 189 равно 18900.