Дискретная математика
Теория чисел
НОД, НОК, функция Эйлера, остатки, степени и делители.
Дискретная математика
Наибольший общий делитель
gcd(a,b)→Дискретная математикаНаименьшее общее кратное
lcm(a,b) = |ab|/gcd(a,b)→Дискретная математикаФункция Эйлера
φ(n) = n∏(1−1/p)→Дискретная математикаПоложительный остаток
r = ((a mod m)+m) mod m→Дискретная математикаВозведение в степень по модулю
r = aᵇ mod m→Дискретная математикаКоличество делителей
τ(n) = ∏(αᵢ+1)→