Program Python Menemukan Faktor Persekutuan Terbesar


Seiring dengan perkembangan ilmu pengetahuan dan teknologi, saat ini tidak sedikit penyedia jasa yang menawarkan layanan kursus programming. Namun bagi yang ingin belajar sendiri, telah banyak tutorial belajar pemrograman (programming) di internet, salah satunya dalam artikel ini.

Tutorial Belajar Pemrograman Python
Berikut ini ialah source code Python 3 (berdasarkan algorithm Euclid) untuk menemukan faktor persekutuan terbesar dari dua input bilangan.

#Python source code untuk mencari Faktor Persekutuan Terbesar
#Loki Lang

def main():
    first = int(input("Masukkan bilangan pertama "))
    second = int(input("Masukkan bilangan kedua "))
    result = gcd(first, second)
    print("Faktor persekutuan terbesar dari %s dan %s ialah %s" %(first, second, result))

def gcd(a, b):
    while a != 0:
        a, b = b % a, a
    return b

if __name__ == '__main__':
    main()


Dalam matematika, faktor persekutuan terbesar (Greatest Common Factor) dari dua bilangan adalah suatu bilangan bulat positif paling besar yang dapat membagi kedua bilangan tersebut tanpa sisa.