Coprime

Dependencies: None

Two numbers are coprime iff 1 is the only positive number which divides both of them.

Dependency for:

  1. If x divides ab and x is coprime to a, then x divides b
  2. Euler's Theorem Used in definition

Info:

Transitive dependencies: None