num1 = 45 num2 = 90 gcd = 1 min = (num1 < num2) and num1 or num2; for i in range(1, min+1): if((num1 % i == 0) and (num2 % i == 0)): gcd = i print("GCD of %d and %d: %d" % (num1, num2, gcd))