greatest-common-divisor

8зной

2ответ

Каков самый быстрый способ проверить, являются ли два заданных числа взаимно простыми?

Один из способов вычислить их НОД и проверить, если он равен 1. Есть ли более быстрый способ?

algorithm number-theory greatest-common-divisor 2009-09-27

---