Теория чисел

Сравнение двух целых положительных чисел в системе с основанием p

Частное и остаток при делении двух целых положительных чисел в системе счисления с основанием p

Решето Эратосфена для нахождения простых чисел

НОД - расширенный алгоритм
Кроме поиска самого делителя, ищутся x и y, такие, что ax+by = НОД(a,b)

НОД (алгоритм Евклида)

НОД (бинарный алгоритм Евклида)

НОД (рекурсивный вариант)

НОК

Произведение двух целых положительных чисел в системе с основанием p

Разность двух целых положительных чисел в системе с основанием p

Сложение двух целых положительных чисел в системе с основанием p

Перевод числа из системы счисления с основанием p в систему счисления с основанием q

Если нашли ошибку в алгоритме - сообщите!

Бочканов Сергей, Быстрицкий Владимир
Copyright © 1999-2004
При поддержке проекта MANUAL.RU