нок(100, 189) =

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

1. Делим 189 на 100:
   189 ÷ 100 = 1 (остаток 89)

2. Теперь делим 100 на 89:
   100 ÷ 89 = 1 (остаток 11)

3. Делим 89 на 11:
   89 ÷ 11 = 8 (остаток 1)

4. Делим 11 на 1:
   11 ÷ 1 = 11 (остаток 0)

Когда остаток становится равным 0, последнее ненулевое значение является НОД. В нашем случае, следовательно, НОД(100, 189) = 1.

Таким образом, НОД(100, 189) = 1. Это означает, что числа 100 и 189 являются взаимно простыми (не имеют других делителей, кроме 1).