Jedno z niyefektywnych podejść do znaleziynio GCD dwōch liczb naturalnych a i b je porachowanie wszyjskich jejich spōlnych dzielnikōw; GCD je tedy nojsrogszym spōlnym dzielnikym.