Признаки делимости

Разбираем тестовую задачу на нахождение из заданных, чисел , кратных 18-ти. Для этого представляем 18, как произведение 2 и 5. Потом проверяем заданные числа на делимость на 2 и на 9. Важно: при решении таким способом обязательно раскладывать делитель на взаимно простые множители. Например, у нас НОД(2,9)=1. И таким способом нельзя, например, проверять на делимость на 27, разложив 27=3*9. Так как 3 и 9 не являются взаимно простыми, НОД(3,9)=1 #признакиделимости#признакделимостина2#признакделимостина3#признакделимостина4#признакделимостина5#признакделимостина8#признакделимостина9