Найдите НОД(78, 195)

раскладываем на простые множители: 
 78| 2 
 39|3
 13|13
   1|

195|3
  65|5
  13|13
    1|
Выписываем повторяющиеся: (13*3)=39 
Проверка: 78:39=2
195:39=5