Частное чисел в криптографии используется для вычисления наибольшего общего делителя (НОД) двух положительных целых чисел. 45 НОД двух чисел — это наибольшее целое число, которое делит оба числа. 4
Для нахождения НОД двух чисел применяют специальные алгоритмы, например, алгоритм Евклида и расширенный алгоритм Евклида. 4