Mәşhur alqoritmlәr
Evklid alqoritmi (әn böyük ortaq bölәnin tapılması)
ӘBOB-un tapılması alqoritminin tәsviri (çıxma üsulu)
1. Böyük ədəddən kiçik ədədi çıxmaq.
30 və 18 ədədlərinin ƏBOB-nu tapın.
30-18 = 12
18-12 = 6
6-6 = 0 Son: ƏBOB azalan və ya çıxılana bərabərdir ƏBOB (30, 18) = 6
Python dilindә proqram
a = int(input(‘Birinci ədədi daxil edin: ’))
b = int(input(‘İkinci ədədi daxil edin: ’))
while a != b:
if a > b:
a = a - b
else:
b = b - a
print ('NOD =', a)
İki tam ədədin ən böyük ortaq böləninin tapılması alqoritmin bu variantı ən optimal deyil. Məsələn, a = 1000 000 və b = 2 üçün bu alqoritm 500 000 dəfə yerinə yetiriləcək.