Завтра у меня проверочная там надо искать наибольший делитель числа неравный самому числу. я на этом туплю прям расскажите как быстро искать наибольший делитель числа неравный самому числу может вы знаете какие-то секреты!

 разложить все данные числа на простые множители;— отметить одинаковые множители во всех разложениях;— найти произведение отмеченных множителей, которое и есть наибольшим общим делителем этих чисел.