En Büyük Ortak Bölen (EBOB) Hesaplayıcı

Noktanın En Büyük Ortak Faktörü (GCF)?

Noktanın En Büyük Ortak Faktörü (GCF) — aynı zamanda En Büyük Ortak Payda (GCD) veya En Yüksek Ortak Faktör (HCF) olarak da bilinir — iki veya daha fazla sayının en büyük pozitif tam sayıdır ki bu sayılara bölünerek kalma kalan bırakmaz. Sayı teorisi'nin temel kavramlarından biridir ve pratik uygulamaları vardır, özellikle kesirleri basitleştirmek, kelime sorunlarını çözmek ve eş gruplara dağıtmak.

Örneğin, 24'ün faktörleri: 1, 2, 3, 4, 6, 8, 12, 24. 36'in faktörleri: 1, 2, 3, 4, 6, 9, 12, 18, 36. Ortak faktörler: 1, 2, 3, 4, 6, 12. En büyük olanı 12'dir, bu nedenle GCF(24, 36) = 12.

GCF, LCM (En Küçük Ortak Kat) ile ilişkili temel kimlik aracılığıyla: GCF(a, b) × LCM(a, b) = a × b. Bu, GCF'u biliyorsanız LCM'ı hızlı bir şekilde hesaplayabilir ve tersi de geçerli. 24 ve 36 için: GCF = 12, LCM = 24 × 36/12 = 72.

Noktanın En Büyük Ortak Faktörünü Bulma Yöntemleri

Noktanın En Büyük Ortak Faktörünü bulmak için üç ana yöntem vardır. Her biri, kullanılan sayıların büyüklüğüne bağlı olarak avantajları vardır.

Yöntem 1: Faktörleri Listeleme

Her sayının faktörlerini listeleyin, ardından en büyük ortak olanı bulun. Küçük sayılar için işe yarar, ancak büyük sayılar için zahmetli olur.

Örnek: GCF(18, 24). 18'in faktörleri: 1, 2, 3, 6, 9, 18. 24'ün faktörleri: 1, 2, 3, 4, 6, 8, 12, 24. Ortak: 1, 2, 3, 6. GCF = 6.

Yöntem 2: Asal Faktörlendirme

Her sayıyı asal faktörlerine ayırın, ardından ortak asal faktörleri (her biri için en düşük ekseni kullanarak) çarpın.

Örnek: GCF(120, 180). 120 = 2³ × 3 × 5. 180 = 2² × 3² × 5. Ortak asal faktörler: 2² × 3 × 5 = 4 × 3 × 5 = 60. GCF(120, 180) = 60.

Yöntem 3: Euclidean Algoritması

Euclidean algoritması en verimli yöntem, özellikle büyük sayılar için. GCF(a, b) = GCF(b, a mod b) özelliğine dayanır. Kalan 0'a kadar tekrarlayın; son olmayan kalan GCF'dir.

Örnek: GCF(252, 105). Adım 1: 252 = 2 × 105 + 42. Adım 2: 105 = 2 × 42 + 21. Adım 3: 42 = 2 × 21 + 0. GCF = 21.

GCF Referans Tablosu: Sıkça Kullanılan Sayı Çiftleri

Aşağıdaki tablo, matematik problemleri ve kesir basitleştirmesi için sıkça kullanılan sayı çiftlerinin GCF değerlerini içerir:

GCF(a, b) = b olduğunda, b a'yı tam olarak böler. GCF(a, b) = 1 olduğunda, sayılar asal sayıdır — başka bir ortak faktörleri yoktur. Asal sayılar, özellikle RSA şifrelemesinde önemli, çünkü anahtar oluşturma sırasında asal sayıları seçmek önemlidir.

Basit Bölme Kullanarak Kesirler Basitleştirme

En sık kullanılan kesir basitleştirme yöntemi, GCF'nin kesirleri en düşük termlere dönüştürmesidir. Bir kesri basitleştirmek için, a/b kesrini basitleştirmek için, a ve b'nin GCF(a, b)'sini bölün.

Örnekler:

• 48/60: GCF(48, 60) = 12. → 48/12 / 60/12 = 4/5 ✓
• 56/84: GCF(56, 84) = 28. → 56/28 / 84/28 = 2/3 ✓
• 75/100: GCF(75, 100) = 25. → 75/25 / 100/25 = 3/4 ✓
• 144/360: GCF(144, 360) = 72. → 144/72 / 360/72 = 2/5 ✓

Kesir en düşük termlerde (en basit formda) olduğunda, GCF(numerator, denominator) = 1. Örneğin, 3/5 zaten en düşük termlerde çünkü GCF(3, 5) = 1. 6/10 en düşük termlerde değil çünkü GCF(6, 10) = 2 → 3/5.

Çayda, GCF, tarifleri ölçeklendirirken yardımcı olur. Bir tarif 24 kişiye hizmet ederken, 18 kişiye hizmet etmek istiyorsanız, her malzemenin 18/24 = 3/4'ünü ihtiyacınız vardır. GCF(18, 24) = 6, 18/24 → 3/4. Tüm miktarları 3/4 ile çarpın.

GCF'nin Gerçek- Dünya Uygulamaları

Kesir basitleştirmeye ek olarak, GCF birkaç pratik problemi çözer:

Equal grup dağılımı: 36 elma ve 48 portakalın aynı sayıda her bir meyve ve hiçbir meyve bırakmadan aynı sayıda kutuya paklanmasını istiyorsunuz. Her kutuya aynı sayıda her meyve ve meyve kalmasın. En büyük kutu sayısı GCF(36, 48) = 12. Her kutuya 3 elma ve 4 portakal koyun.

Tile/grid sorunları: 120 cm × 180 cm bir zeminin aynı boyutlu kare taşlarla kaplanması için, atık en aza indirin. En büyük kare taşın boyutu GCF(120, 180) = 60 cm. 6 taşa ihtiyacınız vardır.

Programlama: A etkinliği her 12 günde bir tekrarlanır, B etkinliği her 18 günde bir tekrarlanır. Onlar birlikte tekrar edecektir LCM(12, 18) = 36 gün sonra. GCF(12, 18) = 6, bir birim döngüyü gösterir; LCM = 12×18/6 = 36.

Sifreleme: RSA şifreleme, iki büyük asal sayıyı seçmek gerektirir p ve q. Kamu anahtarı n = p×q ve Euler'in totient fonksiyonu φ(n) = (p-1)(q-1). Algoritma güvenli bir şekilde çalışması için, şifreleme ekseni e, φ(n) ile koprime olmalıdır - i.e., GCF(e, φ(n)) = 1. Koprimalite, Euclidean algoritması ile doğrulanır.

Euclid Algoritması: Tarih ve İspat

Euclid algoritması, Euclid'in Elementler (Kitap VII, Teorem 2, MÖ 300), matematikteki en eski algoritmalarından biridir - modern matematiğin çoğundan iki bine yakın önce. Bugün bile yaygın bir şekilde bilgisayar kullanımında kalıyor, güzelliği ve verimliliği nedeniyle.

Algoritma: GCF(a, b) bulmak için (a > b): a'yı b ile böl, katsayı q ve kalansız r. Sonra GCF(a, b) = GCF(b, r). r = 0'a kadar tekrarla; son sıfır olmayan kalansız, GCF.

Neden işe yarar: Eğer d hem a hem de b'yi bölerse, d de a - q×b = r'i böler. Aksine, eğer d hem b hem de r'i bölerse, d de b×q + r = a'yı böler. O halde (a, b) için ortak bölenler kümesi (b, r) için ortak bölenler kümesiyle eşittir. Onların GCF'leri eşit olmalıdır.

Verimlilik: En kötü durum (ardışık Fiboçi sayıları), algoritma O(log(min(a,b))) adımlar alır. GCF(F(n+1), F(n)) tam olarak n adımlar gerektirir - bu nedenle ardışık Fiboçi sayıları "en kötü durum" için Fiboçi sayıları olarak adlandırılır. GCF(144, 89): 144 = 1×89 + 55; 89 = 1×55 + 34; 55 = 1×34 + 21; 34 = 1×21 + 13; 21 = 1×13 + 8; 13 = 1×8 + 5; 8 = 1×5 + 3; 5 = 1×3 + 2; 3 = 1×2 + 1; 2 = 2×1 + 0. GCF = 1. (10 adımda, beklenen F(12)/F(11) için)

GCF vs LCM: Ana Farklar ve Bağlantılar

GCF (En Büyük Ortak Faktör) ve LCM (En Küçük Ortak Kat) birbirinin karşıtı işlemlerdir. Her birinin ne zaman kullanılacağını anlamak, kesir aritmetiği için önemlidir.

1/12 + 1/18 kesirlerini eklemek için: LCM(12, 18) = 36 bul. Dönüştür: 3/36 + 2/36 = 5/36. 12/18 kesirini basitleştirmek için: GCF(12, 18) = 6. Böl: 2/3.

Uzatılmış Euklides Algoritması ve Bézout'un İdareliği

Uzatılmış Euklides algoritması sadece GCF(a, b) hesaplar, ancak aynı zamanda a ve b için tam sayılar x ve y bulur ki ax + by = GCF(a, b). Bu, Bézout'un İdareliği ve x ve y tam sayıları Bézout katsayıları olarak adlandırılır. Bu, modüler aritmetik ve şifreleme uygulamalarında kritik öneme sahiptir.

Örnek: 24x + 36y = GCF(24, 36) = 12 bulmak için x ve y bul. Euklides algoritması adımlarını geriye doğru çalıştırın: 12 = 24 − 1×12 = 24 − 1×(36 − 1×24) = 2×24 − 1×36. Dolayısıyla x = 2, y = -1. Doğrula: 24×2 + 36×(−1) = 48 − 36 = 12 ✓.

Modüler tersi a mod m var ise ve sadece GCF(a, m) = 1 ise. Var ise, uzatılmış Euklides algoritması ile bulunabilir. Örneğin, 7 mod 11'in tersi: GCF(7, 11) = 1 (koprime), bu nedenle ters var. 7×8 = 56 = 5×11 + 1 ≡ 1 (mod 11), bu nedenle 7⁻¹ ≡ 8 (mod 11). Bu, RSA şifreleme ve birçok şifreleme operasyonunun temeldir.

Ortak Katsayılar, Oranlar ve Orantılar için GCF

GCF, günlük bağlamlarda oranlar ve orantılar ile çalışırken vazgeçilmezdir. Bir oran gibi 48:64, GCF(48, 64) = 16 ile her iki terimi bölmek suretiyle basitleştirilebilir, 3:4'e eşdeğer bir oran verir. Bu basitleştirme, karşılaştırmaları kolaylaştırır ve altta yatan ilişkiyi ortaya koyar.

Yemek pişirmek ve yemek hazırlamakta, tarifler genellikle ölçeklendirilmelidir. Bir tarif 450g un ve 300g şeker gerektiriyorsa, oran 450:300'dir. GCF(450, 300) = 150. Basit oran: 3:2. Herhangi bir ölçek için un ve şeker 3:2 oranında kullanılmalıdır.

Harita ölçekleri oranlar kullanır. Bir ölçek 1:50,000 ise, 1 harita birimi = 50,000 gerçek birimi demektir. Bir harita ölçüsünü 150cm olarak ifade etmek istiyorsanız, bu ölçümün gerçek bir mesafe olarak 75,000cm olarak ifade edilsin, 150:75,000'u basitleştirin. GCF(150, 75000) = 150. Basit: 1:500. Bu ölçüm için harita ölçek 1:500'dir.