Python Hazır Kodlar 23 | Temel Öklid Algoritması

Oklid Algoritması, iki tam sayının OBEB‘ini hızlıca bulmak için kullanılan bir yöntemdir.

Şimdi iki sayının öklid algoritması ile OBEB’ini bulan programı yazalım.

def gcd(a, b):  
    if a == 0 : 
        return b  
      
    return gcd(b%a, a) 
  
a = 10
b = 15
print("OBEB(", a , "," , b, ") = ", gcd(a, b)) 
  
a = 35
b = 10
print("OBEB(", a , "," , b, ") = ", gcd(a, b)) 
  
a = 31
b = 2
print("OBEB(", a , "," , b, ") = ", gcd(a, b)) 

Python dersleri için buraya gidebilirsiniz..