Контрольные задания
Вопрос:Фото задания: 2.120. Найдите НОД (a, d), если: а) a = 3 · 5 · 7 · 7 · 11; d = 5 · 5 · 7 · 11; б) a = 756; d = 720.Фото задания

Ответ:

  1. а) В разложениях \(a=3\cdot5\cdot7^2\cdot11\) и \(d=5^2\cdot7\cdot11\) общие простые множители в наименьших степенях: \(5\cdot7\cdot11=385\).

  2. б) По алгоритму Евклида: \(756-720=36\), а \(720=20\cdot36\). Значит, НОД равен 36.

Ответ: а) 385; б) 36.