Totient identity for a product and a greatest common divisor

ID: totient-identity-for-a-product-and-a-greatest-common-divisor

The prime-power formula and multiplicativity of Euler's totient function imply . For a prime with positive exponents in the inputs, both local products equal . If one exponent is zero, the equality is immediate from .

New to topics? Read the docs here!