Relatively Prime Numbers

Relatively Prime

Two integers are relatively prime if the two integers share no common positive factors or divisors except 1. When two integers are relatively prime, the two integers are said to be coprime or mutually prime.

Totient Function

The Totient function is also called Euler's totient function. The totient function is defined as the number of positive integers that are less than or equal to a given integer n and are relatively prime to n. Integer 1 is counted as being relatively prime to all numbers.