Где используется задача нахождения НОД? Помимо криптографии

Answer 1

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

Answer 2

оу май гад сколько умных слов то . ) Для определения спектрального полиуглеродного гамма луча в призме разъяренного фотона. а также для определения количества получения водорода при электролизе коровьего кала