Please do this exercise in python language and aslo post the scrnshot of code and output

Exercise-1:

Code and analyze (time complexity algorithm analysis) to compute the greatest common divisor (GCD) of two numbers.

# Attach screenshots of the program and results

# Explain your understanding about the time complexity