Nələrdən danışacayıq?

Ədədlərin ƏBOB-nu tapmaq üçün:

1. Ədədləri sadə vuruqlarına ayırırıq.

2. Ortaq olan sadə vuruqları vururuq.

Amma kodlaşdırmaq baxımından bu üsul nisbətən daha “maliyətli” hesab olunur. “Maliyətli” sözü burada hər hansı bir prosesin icrası üçün yerinə yetiriləcək əməliyyatların sayı, sərf ediləcək zaman, yaddaşdan zəbt ediləcək yer və s. anlamına gəlir.

Kodlaşdırmada ƏBOB-un tapılması üçün Evklid alqoritmindən istifadə edilir. Çünki yuxarıda qeyd edilən üsula nisbətən az “maliyyətli”dir və kodlaşdırılması da çox rahatdır.

Evklid alqoritmi

Evklid alqoritmi(I):

1 int EBOB(int a, int b)

2 {

3 while(a != b)

4 {

5 if(a > b) a -= b;

6 else b -= a;

7 }

8 return a;

9 }

Evklid alqoritmi(II):

1 int EBOB(int a, int b)

2 {

3 while((a != 0) && (b != 0))

4 {

5 if(a > b) a = a % b