W tym zadaniu musisz obliczyć najwyższy wspólny dzielnik dla podanych liczb.
Rozwiązanie
5
NWD (20, 45) = 5
Wyjaśnienie
By obliczyć największy wspólny dzielnik dwóch liczb, rozłóż je na czynniki pierwsze, a następnie wykonaj mnożenie tych dzielników, które są wspólnymi dzielnikami dla obu liczb.
