Сколько уникальных остатков у произведения по модулю?

[RzgSrg]

Как найти сколько уникальных остатков $na\bmod m$ ? Где $m,a\in\mathbb{N}$, $n = 0..\infty$
Понятно, что их будет из диапазона $[1..m]$. Как определить не понимаю.

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.