Rozkładamy każdą z liczb na czynniki pierwsze:
150 I 5
30 I 5
6 I 3
2 I 2
1
175 I 5
35 I 7
7 I 7
1
teraz patrzymy i widzimy , że w obu rozkładach na czynniki pierwsze pojawia się cyfra 5, dlatego największy wspólny dzielnik będzie iloczynem tych cyfr.\
NWD (150, 175) = 5 * 5 = 25
