#! /usr/bin/python

def Euklidesz(a, b):
    " Visszaadja a legnagyobb közös osztót."
    if a < b:
        a, b = b, a 
    
    while b <> 0:
        a, b = b, a % b
        
    return a


def teszt():
    print "12 és 8 legnagyobb közös osztója:", Euklidesz(12, 8)


if __name__ == "__main__":
    teszt()