Über Müber Hızlı En Büyük Ortak Bölen Bulma Algoritması

def ebob_bul(a: int, b: int):
    r = 1
    
    while r != 0:
        print("a:", a, "b:", b)
        r = a % b
        a = b
        if r:
            b = r

    print("en büyük ortak bölen:", b)
    return b
        

ebob_bul(135135135135135135135135135135135, 7575757575757575757575)