podaj x i y
n:= 2
nww:= 1
dopóki x > 1 oraz y > 1 wykonuj
jeżeli x mod n ≠ 0 to
jeżeli y mod n ≠ 0 to
n:= n + 1
//(ani liczba x ani y nie dzieli się przez n, więc musimy szukać kolejnego dzielnika)
w przeciwnym razie
nww:= nww * n
x:= x / n
w przeciwnym razie
nww:= nww * n
y:= y / n
zwróć nww
wytłumaczenie wraz z przykładem na zdjęciach
