matdis_5.4_nomor 15

# Nama : Ahmad Lamaul Farid
# NRP : 05111940000134
# Kelas : Matematika Diskrit A

# inisialisasi nilai untuk x dan y dengan bilangan positif integer dengan syarat: x < y
x = 16
y = 20

# fungsi untuk menghitung faktor terbesar dari dua buah bilangan positif integer dengan syarat: a < b
def gcd(a, b):
    if a == 0:
        return b
    else:
        if a < b-a:
            return gcd(a, b-a)
        else:
            return gcd(b-a, a)


# print hasil dari faktor terbesar dua buah bilangan positif integer
print(gcd(x, y))