докажите что числа 945и208 взаимно простые

945=208*4+113208=113*1+95113=95*1+1895=18*5+518=5*3+35=3*1+23=2*1+12=2*1Следовательно, НОД (945 и 208) = 1(Два целых числа a и b называются взаимно простыми, если их наибольший общий делитель равен единице, то есть, НОД(a, b)=1)