Число является частным случаем многочлена. Поэтому, алгоритм нахождения НОД двух натуральных чисел не отличается от рассмотренного алгоритма определения НОД двух многочленов. При этом, большее из заданных чисел становится делимым, а меньшее – делителем. И, подобно тому, как признаком отсутствия НОД двух многочленов является появление остатка в виде числа неравного нулю – тривиального делителя любого многочлена, признаком отсутствия НОД двух натуральных чисел является появление 1 в остатке – тривиального делителя любого натурального числа.