NWD PuszekOkruszek: Jeszcze jedno: Z rozszerzonego algorytmu Euklidesa wyliczyć NWD (84;30) Wyliczyłem, że NWD= 6, Czy w takim wypadku można zastowosać resztę obliczeń, czy NWD musi być 0?

Adamm: 84=2*30+24 30=24+6 24=4*6 6 − NWD i koniec