Using Euclid’s division algorithm