Почему метод перебора делителей эффективен для вычисления наибольшего общего делителя?

Метод перебора делителей эффективен для вычисления наибольшего общего делителя (НОД) в случаях, когда количество делителей хотя бы у одного из чисел невелико. moluch.ru

Суть метода в том, чтобы определить все возможные делители двух чисел, найти среди них общие и выбрать наибольшее из них. moluch.ru ya-znau.ru

Однако для больших значений этот способ неэффективен, так как требует большого количества вычислений и перебора всех возможных делителей. kedu.ru