Algo1 : Greatest Common Devisior

EuclidGCD(m,n){
    while(n mod m){
        r=n mod m;
        n=m;
        r=n;
    }
    return m;
}

upper bound iteration = log3/2(m+n)