import random

def gcd(a,b): if a

while (a % b != 0): a,b =b,a%b return b

if __name__=="__main__": for i in range(100): r1,r2=random.randint(1,9999999),random.randint(1,9999999) print("a={} and b={} and gcd={}".format(r1,r2,gcd(r1,r2)))

Explain every step of this code