Plz use python language:

Uss euclids algorithm to ask user to enter two positive integer to compute the gcd.

Plz dont use recusion( use while loop). Thanks

Initially, set values u and v equal to the original numbers Reset u and v to values v and r respectively Divide u by vNo letting r be the Yes Is v zero? remainder The current value of u is the ged of the original numbers