Question

Найдите: а) НОД (50, 45) б) НОД (124, 93) помогите пожалуйста

Answer 1

50=5*2*5
45=3*3*5
нод(50,45)=5
124=2*2**31
93=3*31
нод(124,93)=31

Answer 2

Конечно, я с удовольствием помогу вам найти НОД (наибольший общий делитель) для данных пар чисел.

a) НОД(50, 45):

Существует несколько методов для нахождения НОД. Один из них - метод Евклида. Согласно этому методу, мы вычитаем меньшее число из большего до тех пор, пока числа не станут равными. Когда они станут равными, это и будет НОД.

Шаги: 1. \(50 - 45 = 5\) 2. \(45 - 5 = 40\) 3. \(40 - 5 = 35\) 4. \(35 - 5 = 30\) 5. \(30 - 5 = 25\) 6. \(25 - 5 = 20\) 7. \(20 - 5 = 15\) 8. \(15 - 5 = 10\) 9. \(10 - 5 = 5\) 10. \(5 - 5 = 0\)

Таким образом, НОД(50, 45) = 5.

b) НОД(124, 93):

Применим тот же метод Евклида:

Шаги: 1. \(124 - 93 = 31\) 2. \(93 - 31 = 62\) 3. \(62 - 31 = 31\) 4. \(31 - 31 = 0\)

Таким образом, НОД(124, 93) = 31.

Итак, ответы: а) НОД(50, 45) = 5. б) НОД(124, 93) = 31.