1.20340 делится на 2,3,5,9(четное-приз. дел-ти на 2, сумма всех цифр числа=9-приз. дел-сти на 3 и 9, заканчивается на 0-призн. дел-сти на 5). Аналогично :56742 делится на 2,3(сумма цифр=24),3903 делится на 3(сумма=15),78105 делится на 3,5(сумма=21),45675 делится на 3,5,9(сумма=27)2.Число не явл. простым, значит подбираем по приз. делимости делители, начиная с наименьшего(2,3,5..)Получается:2688=2*2*2*2*2*2*2*3*73.Надо вычислить НОД по алгоритму Эвклида:945=616*1+329,616=329*1+287,329=287*1+42,287=42*6+35,42=35*1+7,35=7*5НОД(945,616)=7- не взаимно простые.