Краткий ответ: \[ \gcd(48,60)=12,\qquad \gcd(120,180)=60,\qquad \gcd(420,990)=30. \]
Как найти НОД
- Раскладываем числа на простые множители.
- Берём только общие простые множители, каждый — в наименьшей степени, с которой он встречается.
- Перемножаем их.
1) 48 и 60 \[ 48=2^4\cdot 3,\qquad 60=2^2\cdot 3\cdot 5. \] Общие множители: \(2\) и \(3\). Меньшие степени: \(2^2\) и \(3\). \[ \gcd(48,60)=2^2\cdot 3=4\cdot 3=12. \] Проверка: \(48:12=4,\quad 60:12=5\).
2) 120 и 180 \[ 120=2^3\cdot 3\cdot 5,\qquad 180=2^2\cdot 3^2\cdot 5. \] \[ \gcd(120,180)=2^2\cdot 3\cdot 5=4\cdot 3\cdot 5=60. \] Проверка: \(120:60=2,\quad 180:60=3\).
3) 420 и 990 \[ 420=2^2\cdot 3\cdot 5\cdot 7,\qquad 990=2\cdot 3^2\cdot 5\cdot 11. \] \[ \gcd(420,990)=2\cdot 3\cdot 5=30. \] Проверка: \(420:30=14,\quad 990:30=33\).
Почему так получается наибольший делитель: любой общий делитель может состоять только из простых множителей, которые есть у обоих чисел, и степень каждого множителя не может быть больше меньшей. Поэтому произведение таких множителей и будет наибольшим.
