Przypomnijmy, że dwie liczby są względnie pierwsze, gdy ich największym wspólnym dzielnikiem jest liczba .

A. Rozłóżmy każdą z tych liczb na czynniki pierwsze:

oraz

Więc oraz