👤

Napisz funkcję obliczającą NWD dwóch liczb (algorytm Euklidesa).​

Odpowiedź :

#Trzymaj funkcje:

def NWD( a, b ):  

  p = a % b  

   

  while( p != 0 ):  

      a = b  

      b = p  

      p = a % b        

  return b