Course: CSCI 1900
Prime & Composite
can be expressed as a product of primes (prime factorization)
- Prime â only evenly divisible by 1 and itself
- Composite â everything else; more than two divisors
Greatest Common Divisor
- The largest integer that divides both numbers
-
Prime Number Comparison
| Prime Factor | ||
|---|---|---|
Euclides Algorithm
Least Common Multiple
- The largest power of either prime factor