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)
İ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