Да тут даже о простых числах говорить необязательно, достаточно понимать, что такое взаимно простые числа, и знать базовые свойства взаимно простых чисел.
(Оффтоп)
Неужели школьники перестали понимать, что если число делится на 2 и на 3, то оно делится на 6?