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)

 

Merhaba, if den sonrasını anlayamadım da açıklayabilir misiniz rica etsem neden eşitledik?

 

İlk if döngüsünde m’nin girilen büyük sayı n’nin küçük sayı olmadı isteniyor.
M=10
N=25 gibi bir örnekte

m=25
N=10 oluyor.

for döngüsü ile
M’yi n’ye kalansız bölüp kalanı K ‘ye atıyor.

a=2
K=5 şeklinde

ikinci ifte kalan 0 değilse küçük sayıyı 10u kalan 5e bölüyor bunu çok sayıda kez tekrar edip bu örnek için kalan 5 obeb oluyor