НОД (Наибольший общий делитель) 16 и 24
Наибольший общий делитель (НОД) двух данных чисел 16 и 24 — это наибольшее число, на которое оба числа 16 и 24 делятся без остатка.
НОД (16; 24) = 8.
Как найти наибольший общий делитель для 16 и 24
Разложим на простые множители 16
16 = 2 • 2 • 2 • 2
Разложим на простые множители 24
24 = 2 • 2 • 2 • 3
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 2
Находим произведение одинаковых простых множителей и записываем ответ
НОД (16; 24) = 2 • 2 • 2 = 8
1. 4(в остатке 2)
2.4. (в остатке 13)
3. 0(в остатке 5)
4.5 (в остатке1)
5. 8 (в остатке 4)
6. 10 (в остатке 4)
7. 4 (в остатке 2(
8. 0 (в остатке 3)
9. 7 (в остатке 2)