Контрольные задания
Вопрос:Фото задания: 6. Найдите: НОД (36, 675), НОД (792, 1188).Фото задания

Ответ:

Используем алгоритм Евклида:

  1. \(675=18\cdot36+27\), \(36=1\cdot27+9\), \(27=3\cdot9\). Значит, \(\text{НОД}(36,675)=9\).
  2. \(1188=1\cdot792+396\), \(792=2\cdot396\). Значит, \(\text{НОД}(792,1188)=396\).

Ответ: 9; 396.