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



Yüklə 165,54 Kb.
səhifə4/5
tarix02.01.2022
ölçüsü165,54 Kb.
#46610
1   2   3   4   5
Alqoritm

Ə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


Yüklə 165,54 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin