Помогите найти наибольший общий делитель 505,1234,18,94,38,2055

Question

Помогите найти наибольший общий делитель 505,1234,18,94,38,2055

Comments

Я так понимаю нужно найти НОД 505 и 1234, 18 и 94, 38 и 2055?

---

да

---

большое спасибо заранее если поможешь

Answer 1

Разложим числа на простые множители. 505 = 5 • 1011234 = 2 • 617
одинаковых простых множителей нет, значит это взаимно простые числа. 
НОД (505, 1234)=1 

НОД(18, 94)=2 
18 = 2 • 3 • 3 
94 = 2 • 47
 
НОД (38, 2055) = 1.
38 = 2 • 19 
2055 = 3 • 5 • 137 

одинаковых простых множителей нет, значит это взаимно простые числа.

Comments

ой, там ошибка. сейчас исправлю

---

505 = 5 • 101

---

1234 = 2 • 617