Matematyka.pl

Prosta sprawa poniekąd - obliczanie NWD.

Mamy NWD(45, 12) = NWD (12, 45 mod 12) = NWD (12, 9) - skąd do licha wzięła się ta 9?

45 mod 12 mi sie kojarzy z reszta z dzielenia 45 przez 12. Patrz 3 razy 12 plus 9.