Krijo një algoritëm për të gjetur pjesëtuesin më të madh të përbashkët për dy numra të plotë pozitivë.
/"""
Krijo një algoritëm për të gjetur pjesëtuesin më të madh të përbashkët për dy numra të plotë pozitivë.
"""

def gcd(a, b):
    # Rasti bazë
    nëse a == 0:
        kthimi b
          
    kthe gcd(b%a, a)


# Program shofer për të testuar funksionin e mësipërm
a, b = 20, 8
gcd(a, b) # printime 4