A unitary divisor of a positive integer satisfies . The greatest common unitary divisor of is the largest integer that is a unitary divisor of both. In their prime factorizations, it includes precisely those whole prime powers whose positive exponents agree in and .
For and , it is , although the ordinary greatest common divisor is . For and , it is . Requiring unitary divisibility on both inputs is essential: merely being a unitary divisor of their ordinary greatest common divisor is a weaker condition.
Articles by others on the same topic
There are currently no matching articles.