Ответы 1

  • Числа называются взаимно простыми, только тогда, когда их Наибольший Общий Делитель равен 1.К примеру:Числа 3 и 8 взаимно просты, так как НОД (на английском gcd) равен:\gcd(3,8 )=1На данный момент не существует общего и быстрого алгоритма для нахождения взаимно простых чисел.Как только Гипотеза Римана будет доказана, данный ответ будет не верен. Надеюсь что к тому времени как вы смотрите данный ответ, она уже будет доказана. 
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years