После прочтения темы про различные реализации swap-а решил создать ещё одну тему, где можно было бы поделиться кодом.
Было бы познавательно увидеть чужой код (особенно, если там используется интересный приём) часто используемых функций.
Мои коды:
int gcd(int a,int b)
{
if (a*b==0) (a==0||b==0) return a+b;
return gcd(b,a%b);
}
bool IsPrime(int x)
{
for (int i=2;i*i<=x;i++) if (x%i==0) return false;
return true;
}