def gcd(a, b): num_max = max(a,b) num_min =min(a,b) while num_max%num_min!=0: c=num_max%num_min num_max = max(c, num_min) num_min = min(c, num_min) return num_min