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. Aby dostać największy wspólny dzielnik wystarczy