$ (91 \pmod{97}, 45 \pmod{103}, 96 \pmod{149}) = 1063211 $.

Если вычислять "в лоб", то число делений в алгоритме Евклида $ k=9 $.