Какие методы используются для быстрого определения взаимно простых чисел в школьных задачах?

Для быстрого определения взаимно простых чисел в школьных задачах используют, например, такие методы:

• Разложение каждого из чисел на множители. 2 Затем ищут общие простые множители. 2 Если такие есть, то числа не являются взаимно простыми. 2 Если общих множителей нет, числа можно считать взаимно простыми. 2
• Поочерёдное деление каждого из чисел на простые множители. 12 Этот способ проще в исполнении, но не подходит для больших чисел, так как проверка может затянуться. 12
• Использование таблицы простых чисел. 34 Если одно из чисел в ней есть, то оно простое и делится на себя и единицу. 3
• Алгоритм Евклида. 14 Суть метода — найти наибольший общий делитель (НОД) исходных чисел и сравнить его с единицей. 14
• Оценка признака делимости на произведение взаимно простых чисел. 1 Для этого нужно разделить число на каждое из взаимно простых. 1 Если оно поделится нацело, то поделится и на их произведение. 1