Eki tabiiy sayınıñ GCD-ni tapmaq içün semeresiz yanaşmalardan biri şu sayılarnıñ umumiy bölücilerniñ episini esaplamaqtan ibarettir; böyle allarda GCD eñ büyük umumiy bölüci ola.