Napisz funkcję obliczającą NWD dwóch liczb (algorytm Euklidesa) - program ma być napisany w Phytonie

Odpowiedź :

def NWD( a, b ):  

  p = a % b  

  while( p != 0 ):  

      a = b  

      b = p  

      p = a % b  

  return b