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!