Проверка чисел на взаимную простоту

Введите два целых числа, чтобы узнать их НОД и являются ли они взаимно простыми.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

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

Взаимная простота — несущее понятие далеко за пределами домашних заданий по теории чисел: криптография с открытым ключом RSA требует выбрать шифрующую экспоненту, взаимно простую со значением функции Эйлера, чтобы гарантировать математическую обратимость шифрования; проектировщики зубчатых передач намеренно выбирают взаимно простые числа зубьев сопрягаемых шестерён, чтобы износ равномерно распределялся по всем сочетаниям зубьев, а не повторялись одни и те же пары; а когда у двух дробей взаимно простые знаменатели, их наименьший общий знаменатель — просто произведение двух (1/4 + 1/9 вычисляется в тридцать шестых долях).

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы