Задача Задача №3736714
А
А
Ответ: НОД(450, 2184) = 6.
Найдём НОД делением с остатком: \[ \begin{aligned} 2184 &= 450\cdot4+384,\\ 450 &= 384+66,\\ 384 &= 66\cdot5+54,\\ 66 &= 54+12,\\ 54 &= 12\cdot4+6,\\ 12 &= 6\cdot2. \end{aligned} \] Последний ненулевой остаток — \(6\), значит, это НОД.
Проверка: \(450=6\cdot75\), \(2184=6\cdot364\).
