Найбільший спільний дільник

Найбільший спільний дільник двох чисел(функція)

---

long long nsd (long long a,long long b)

{long long d,d1,d2,ns;

 d=a; d1=b; d2=d%d1;

 while(d2!=0)

   {d=d1;d1=d2;d2=d%d1;}

 ns=d1;

 return ns;}