def gcd(a,b): while True: if a