Professional Documents
Culture Documents
BITS F463
Lecture 6-1
Basic Concepts in Number Theory
and Finite Fields
Two integers and are relatively prime if their only common positive integer
factor is 1. This is equivalent to saying that a and b are relatively prime if
gcd(a, b) = 1.