Question

НОД ЧИСЕЛ:2168и 3564помогииитее

Answer 1

2168=2*2*2*271
3564=2*2*3*3*11*3*3

2*2=4

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 2168 и 3564 можно использовать алгоритм Евклида:

1. Делим большее число на меньшее: 3564 ÷ 2168 = 1 с остатком 1396.
2. Делим полученный остаток на меньшее число: 2168 ÷ 1396 = 1 с остатком 772.
3. Делим полученный остаток на меньшее число: 1396 ÷ 772 = 1 с остатком 624.
4. Делим полученный остаток на меньшее число: 772 ÷ 624 = 1 с остатком 148.
5. Делим полученный остаток на меньшее число: 624 ÷ 148 = 4 с остатком 88.
6. Делим полученный остаток на меньшее число: 148 ÷ 88 = 1 с остатком 60.
7. Делим полученный остаток на меньшее число: 88 ÷ 60 = 1 с остатком 28.
8. Делим полученный остаток на меньшее число: 60 ÷ 28 = 2 с остатком 4.
9. Делим полученный остаток на меньшее число: 28 ÷ 4 = 7 без остатка.

Последний ненулевой остаток, полученный на шаге 9, равен 4. Значит, НОД чисел 2168 и 3564 равен 4.