1) Why space complexity is comparatively more critical than time complexity?
2) Determine the space complexity of Euclid Algorithm?