Faktor Persekutuan Tertinggi Python (HCF / GCD)

Hitung Faktor Persekutuan Tertinggi (HCF) atau Pembagi Persekutuan Terbesar (PBT) dari dua bilangan menggunakan algoritma Euclidean.

Coba di Editor

Ikhtisar

Faktor Persekutuan Tertinggi (HCF), juga dikenal sebagai Pembagi Persekutuan Terbesar (PBT), adalah bilangan bulat positif terbesar yang membagi dua bilangan bulat atau lebih tanpa menyisakan sisa.

Algoritma Euclidean adalah metode yang sangat efisien untuk menghitung HCF. Dinyatakan bahwa KPK dari dua bilangan juga membagi selisihnya.

Dengan Python, kami menerapkan ini secara berulang menggunakan perulangan while di mana kami terus mengganti angka yang lebih besar dengan sisa pembagiannya.

Kode & Output Eksekusi

Implementasi loop Euclidean untuk mencari HCF/GCD dari dua angka.

hcf_gcd.py

Coba di Editor

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))

Keluaran Terminal

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

Implementasi Langkah demi Langkah

Penyederhanaan pecahan dan mesin matematika
Algoritme kriptografi (seperti pembuatan kunci pribadi RSA)
Merancang jadwal acara berkala

Pertanyaan yang Sering Diajukan

Apakah Python memiliki fungsi GCD bawaan?

Iya! Pustaka standar Python berisi `math.gcd(a, b)` yang menggunakan implementasi C yang dikompilasi.

Topik Terkait

Kelipatan Persekutuan Terendah (KPK) Python

Temukan Kelipatan Persekutuan Terendah (KPK) dari dua bilangan menggunakan relasi KPKnya dengan Python.

Skrip Kalkulator Sederhana Python

Buat kalkulator dasar dengan Python. Pelajari cara memetakan operator matematika, mengikuti alur eksekusi pengguna, dan menangani logika secara asli.