Wyznacz największy wspólny dzielnik i najmniejszą wspólną wielokrotność

Odpowiedź:
140=6*21+14
21=1*14+7
14=2*7+0
NWD(140,21)=7
140*21/7=420
NWW(140,21)=420
150=2*72+6
72=12*6+0
NWD(150,72)=6
150*72/6=1800
NWW(150,72)=1800
408=1*306+102
306=3*102+0
NWD(408,306)=102
408*306/102=1224
NWW(408,306)=1224