Python En Yüksek Ortak Faktör (HCF / GCD)

Öklid algoritmasını kullanarak iki sayının En Yüksek Ortak Faktörünü (HCF) veya En Büyük Ortak Bölenini (GCD) hesaplayın.

Editör'de deneyin

Genel Bakış

En Büyük Ortak Bölen (GCD) olarak da bilinen En Yüksek Ortak Faktör (HCF), iki veya daha fazla tam sayıyı kalan bırakmadan bölen en büyük pozitif tam sayıdır.

Öklid algoritması HCF'yi hesaplamak için son derece etkili bir yöntemdir. İki sayının GCD'sinin de farklarını böldüğünü belirtir.

Python'da bunu, büyük sayıyı sürekli olarak bölümünün geri kalanıyla değiştirdiğimiz bir while döngüsü kullanarak yinelemeli olarak uygularız.

Kod ve Yürütme Çıkışı

İki sayının HCF/GCD'sini bulmak için Öklid döngüsü uygulaması.

hcf_gcd.py

Editör'de deneyin

def find_gcd(a, b):
    # Euclidean Algorithm
    while b != 0:
        a, b = b, a % b
    return a

print("GCD of 36 and 60 is:", find_gcd(36, 60))
print("GCD of 17 and 5 is: ", find_gcd(17, 5))

Terminal Çıkışı

GCD of 36 and 60 is: 12
GCD of 17 and 5 is:  1

Adım Adım Uygulama

Kesir basitleştirme ve matematik motorları
Şifreleme algoritmaları (RSA özel anahtar üretimi gibi)
Periyodik etkinlik programlarının tasarlanması

Sıkça Sorulan Sorular

Python'un yerleşik bir GCD işlevi var mı?

Evet! Python'un standart kütüphanesi, derlenmiş bir C uygulamasını kullanan 'math.gcd(a, b)' dosyasını içerir.

İlgili Konular

Python En Düşük Ortak Çoklu (LCM)

Python'da HCF ilişkilerini kullanarak iki sayının En Düşük Ortak Katını (LCM) bulun.

Python Basit Hesap Makinesi Komut Dosyası

Python'da temel bir hesap makinesi oluşturun. Matematik operatörlerini nasıl eşleyeceğinizi, kullanıcı yürütme akışlarını nasıl alacağınızı ve mantığı yerel olarak nasıl yöneteceğinizi öğrenin.