Python ile obeb bulma

Python ile girilen iki sayının obebi şu şekilde hesaplanabilir.

Kod:

print("İki sayının obebini bulma")
n=int(input("n'yi girin:"))
m=int(input("m'yi girin:"))

if (n>m):
    c=m
    m=n
    n=c

for i in range(1, m):
    a=m//n
    k=m-n*a

    if (k!=0):
        m=n
        n=k
print(n)