Szczegółowe wyjaśnienie:
żeby wyznaczyć nwd zakreśl wspólne dzielniki
żeby wyznaczyć nww pomnoz nwd × reszta dzielnikow