hantal_ve_hizli_obeb.py

#hantal
def hantal_obeb(sayi1, sayi2):
    kucukSayi = kucuk_bul(sayi1, sayi2)
    for i in range(kucukSayi,1,-1):
        if sayi1 % i == 0 and sayi2 % i == 0:
            return i
def kucuk_bul(m,n):
    kucuk = m
    if n < m:
        kucuk = n
    return kucuk

sayi1 = 1024
sayi2 = 32

print hantal_obeb(sayi1, sayi2)

#en hizli
def gcd(m,n):
    while m%n != 0:
        old m = m
        oldn = n

        m = oldn
        n = oldm % oldn
    return n