Найди нод 48 и 73

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

Метод 1: Расложение на множители.

• 48 = 2^4 * 3^1
• 73 - простое число, поэтому его разложение будет просто 73.

Числа 48 и 73 не имеют общих множителей, так как 73 - простое и не делится на 2 или 3, поэтому НОД(48, 73) = 1.

Метод 2: Алгоритм Евклида.

1. Делим большее число на меньшее и находим остаток:

   73 ÷ 48 = 1 (остаток 25)

2. Теперь делим 48 на 25:

   48 ÷ 25 = 1 (остаток 23)

3. Затем делим 25 на 23:

   25 ÷ 23 = 1 (остаток 2)

4. Далее делим 23 на 2:

   23 ÷ 2 = 11 (остаток 1)

5. Наконец, делим 2 на 1:

   2 ÷ 1 = 2 (остаток 0)

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

Таким образом, НОД чисел 48 и 73 равен 1.