Euclid Algorithm Outputs GCD