Найдите наибольший общий делитель чисел m и n если m= 2*3*5*5*7*7*11 , n=2*3*3*5*7*11*13.

Question

Найдите наибольший общий делитель чисел m и n если m= 2*3*5*5*7*7*11 , n=2*3*3*5*7*11*13.

Answer 1

НОД (m, n) =2*3*5*7*11= 30*77 = 2310 
Ищем общие множители.
m= 2*3*5*5*7*7*11 = 2310*35= 80850
n=2*3*3*5*7*11*13  = 2310*39= 90090

Comments

Докажите что это правильно

---

Почему у m 35 , а у n 9 после 2310

---

39*

---

Возьми калькулятор и сам посчитай, если не веришь) Я выписал общие множители чисел m и n . Если их перемножить - получится наибольший общий делитель этих двух чисел : НОД (m , n) = 2310 . Я проверил тем, что умножил НОД на недостающие множители : 5*7=35 ; 3*13=39 . И произведения чисел сошлись. Что тебе еще доказывать - не знаю)