a) NWD() 

Korzystamy z rozkładu na czynniki liczb  i , które zostały umieszczone w ramce. Szukamy w tych rozkładach powtarzających się liczb. 

Zarówno liczba