148. Найдите наибольший общий делитель чисел: а) 12 и 18; б) 50 и 175; в) 675 и 825; г) 7920 и 594.

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

1. \(18=12\cdot1+6\), поэтому НОД\((12;18)=6\).
2. \(175=50\cdot3+25\), поэтому НОД\((50;175)=25\).
3. \(825=675+150\), \(675=150\cdot4+75\), поэтому НОД\((675;825)=75\).
4. \(7920=594\cdot13+198\), \(594=198\cdot3\), поэтому НОД\((7920;594)=198\).

Ответ: а) 6; б) 25; в) 75; г) 198.