Ведению общих простых множителей в разложениях этих чисел. Пример 2. Найдем наибольший общий делитель чисел 756 и
1848.
756 = 22 . 33 . 7;
1848 = 23 : 3 : 7 : 11
НОД (756, 1848) = 22 . 3. 7 = 84, или Нод (756, 1848) = 84.
По этому правилу можно найти наибольший общий делитель
Для трех и более чисел.
Пример 3. Найдем наибольший общий делитель чисел 18, 24, 30.
Решение. Разложим данные числа на простые множители:
18 = 2 - 3 - 3; 24 = 2 : 2 : 2 : 3; 30 = 2 : 3 : 5.
НОД (18, 24, 30) = 2 - 3;
хахахаха
Пошаговое объяснение: