GCD calculation with Euler Algorthm and Classical Method