Правила нахождения НОД?

0 голосов
31 просмотров

Правила нахождения НОД?


Математика (14 баллов) | 31 просмотров
Дан 1 ответ
0 голосов

НОД у ОДНОГО числа быть не может. Для того, чтобы найти НОД, нужно как минимум ДВА числа (или более!). Нужно разложить каждое из чисел на простые сомножители, а затем перемножить ОБЩИЕ простые сомножители двух (или более!) ЧИСЕЛ. Это и будет НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ (НОД) этих чисел



Найти НОД чисел: 168, 180 и 3024. 
Р е ш е н и е . 168 = 2 · 2 · 2 · 3 · 7 = 23 · 31 · 71 , 
180 = 2 · 2 · 3 · 3 · 5 = 22 · 32 · 51 , 
3024 = 2 · 2 · 2 · 2 · 3 · 3 · 3 · 7 = 24 · 33 · 71 . 
Выпишем наименьшие степени общих делителей 2 и 3 
и перемножим их: 
НОД = 22 · 31 = 12

(421 баллов)