UBASIC at Archive # UBASIC

## Number Theory Programs

by Donald E. G. Malm.

This number theory package is intended to be useful for exploratory research

and for teaching. The routines are available in three implementations - TURBO

PASCAL for the Macintosh and for IBM compatibles, and UBASIC (for IBM

compatibles). Multiprecision arithmetic routines are included for the TURBO

PASCAL implementations (UBASIC contains multiprecision arithmetic built-in).

There are about 50 number theoretic algorithms, including routines for primality

testing, elliptic curve factoring, Shank's square form factoring, calculating

continued fractions, solving systems of linear diophantine equations, and all

the common functions.