Ответ:
Используем алгоритм Евклида: последовательно делим большее число на меньшее; последний ненулевой остаток — НОД.
\(333=30\cdot11+3\), \(11=3\cdot3+2\), \(3=1\cdot2+1\). Значит, \(\text{НОД}(11,333)=1\).
\(180=1\cdot120+60\), \(120=2\cdot60\). Значит, \(\text{НОД}(120,180)=60\).
\(975=2\cdot350+275\), \(350=1\cdot275+75\), \(275=3\cdot75+50\), \(75=1\cdot50+25\), \(50=2\cdot25\). Значит, \(\text{НОД}(350,975)=25\).
\(825=1\cdot675+150\), \(675=4\cdot150+75\), \(150=2\cdot75\). Значит, \(\text{НОД}(675,825)=75\).
Ответ: 1; 60; 25; 75.
Используем алгоритм Евклида: последовательно делим большее число на меньшее; последний ненулевой остаток — НОД.
\(333=30\cdot11+3\), \(11=3\cdot3+2\), \(3=1\cdot2+1\). Значит, \(\text{НОД}(11,333)=1\).
\(180=1\cdot120+60\), \(120=2\cdot60\). Значит, \(\text{НОД}(120,180)=60\).
\(975=2\cdot350+275\), \(350=1\cdot275+75\), \(275=3\cdot75+50\), \(75=1\cdot50+25\), \(50=2\cdot25\). Значит, \(\text{НОД}(350,975)=25\).
\(825=1\cdot675+150\), \(675=4\cdot150+75\), \(150=2\cdot75\). Значит, \(\text{НОД}(675,825)=75\).
Ответ: 1; 60; 25; 75.
