Установить,чы е чысла 945 и 616 взаемо простымы

945|3               616|2
315|3               308|2
105|5               154|2
  25|5                 77|7
    5|5                 11|11
    1|                     1|

945;616 - взаимно простые
т.к. у них нет НОД

Шесотшестнадцать 
616 но не 945