Question

Найти НОД чисел: 1) 72 и108; 660 и 495; 28,84 и 98

Answer 1

1) 36
2) 165
3)14 (в последнем не уверена)

Answer 2

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

1. НОД(72, 108):

   • 108 = 72 * 1 + 36
   • 72 = 36 * 2 + 0 НОД(72, 108) = 36

2. НОД(660, 495):

   • 660 = 495 * 1 + 165
   • 495 = 165 * 3 + 0 НОД(660, 495) = 165

3. НОД(28, 84):

   • 84 = 28 * 3 + 0 НОД(28, 84) = 28

Таким образом, НОД чисел:

1. 72 и 108 равен 36.
2. 660 и 495 равен 165.
3. 28 и 84 равен 28.