gcd

int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}