507. Найдите наибольший общий делитель чисел: а) 765 и 315; б) 792 и 1936.

а) \(765=2\cdot315+135\), \(315=2\cdot135+45\), \(135=3\cdot45\). Поэтому НОД равен 45.

б) \(1936=2\cdot792+352\), \(792=2\cdot352+88\), \(352=4\cdot88\). Поэтому НОД равен 88.

Ответ: а) 45; б) 88.