ƏBOB-un tapılması alqoritminin təsviri (bölmə üsulu)
30 və 18 ədədlərinin ƏBOB-nu tapın.
30 / 18 = 1 (qalıq 12)
18 / 12 = 1 (qalıq 6)
12 / 6 = 2 (qalıq 0). Sonuncu bölən ƏBOB-dur: Ə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 != 0 and b!=0:
if a > b:
a = a % b
else:
b = b % a
print (a+b)
Qeyd. Dövrdə bölmədən alınan qalıq ya a, ya da b dəyişəninə mənimsədilir. Qalıq sıfırdırsa (onun a-da, yoxsa b-də olduğunu biz bilmirik, ona görə də hər iki şərti yoxlayırıq), onda dövr bitir. Sonda ƏBOB-un hansı dəyişənə mənimsədildiyini bilmədiyimizdən çıxışa a və b-nin cəmi verilir (onlardan biri istənilən halda 0 olduğundan bunun cəmə təsiri yoxdur).
Proqramın funksiya şəklində təqdim olunması
def ebob(a,b):
while a != 0 and b!= 0: