gcd

int gcd(int a, int b){
return b? gcd(b, a % b) : a;
}