#Prompt the user to enter two integers n1 = int(input("Enter first integer: ")) n2 = int(input("Enter second integer: ")) gcd = 1 k = 2 while k <= n1 and k <= n2: if n1 % k == 0 and n2 % k == 0: gcd = k k += 1 print("The greatest common divisor for", n1, "and", n2, "is", gcd)