Bunları bilmək maraqlıdır
Ən böyük ortaq bölənin tapılmasının Evklid alqoritmi (çıxmaya görə);
Tutaq ki, iki ədədin ən böyük ortaq bölənini tapmaq tələb olunur. Onlardan böyüyünü bu ədədlərin fərqi ilə əvəz edək. Bu prosesi sıfırdan fərqli iki eyni ədəd alınana qədər davam etdirək. Sonda alınmış ədəd verilmiş ədədlərin ən böyük ortaq bölənidir.
Nümunə: ƏBOB(420; 150) = ?
1) 420 - 150 = 270
4) 120 - 30 = 90
2) 270 - 150 = 120
5) 90 - 30 = 60
3) 150 - 120 = 30
6) 60 - 30 = 30
ƏBOB(420; 150) = ƏBOB(270; 150) = ƏBOB(150; 120) = ƏBOB(120;30)=
= ƏBOB(90;30) = ƏBOB(60;30) = ƏBOB(30;30) = 30
Verilmiş ədədlərin ən böyük ortaq bölənini çıxma əməlmə görə Evklid alqoritmi ilə müəyyən edin:
ƏBOB(451; 287); ƏBOB(198; 254); ƏBOB(1200; 1325).
Ən böyük ortaq bölənin tapılmasının Evklid alqoritmi (bölməyə görə):
İki ədədin ən böyük ortaq bölənini tapmaq üçün onların hər ikisi eyni ədədə bölünür və bu proses iki qarşılıqlı sadə ədəd almana qədər davam etdirilir. Bölənlərin hasili verilmiş ədədlərin ƏBOB-u olur.
Nümunə: ƏBOB(420; 150) = ?
ƏBOB(420; 150) = 10 • ƏBOB(42; 15) = 10 • 3 • ƏBOB(14; 5) = 10 • 3 • 1 = 30
Deməli, ƏBOB(420; 150) = 30
Verilmiş ədədlərin ən böyük ortaq bölənini bölmə əməlinə görə Evklid alqoritmi ilə müəyyən edin:
ƏBOB(426; 126); ƏBOB(198; 252); ƏBOB(2316; 136).