# Write a Python program to compute the greatest common divisor (GCD) of two positive integers.

n1 = int(input("Enter the first number: "))
n2 = int(input("Enter the second number: "))

a1 = []
a2 = []
a3 = []

for i in range(1, n1 + 1):
    if n1 % i == 0:
        a1.append(i)

for i in range(1, n2 + 1):
    if n2 % i == 0:
        a2.append(i)

for i in a1:
    if i in a2:
        a3.append(i)

print(max(a3))

# Write a Python program to compute the greatest common divisor (GCD) of two positive integers.

n1 = int(input("Enter the first number: "))
n2 = int(input("Enter the second number: "))

a1 = []
a2 = []
a3 = []

for i in range(1, n1 + 1):
    if n1 % i == 0:
        a1.append(i)

for i in range(1, n2 + 1):
    if n2 % i == 0:
        a2.append(i)

for i in a1:
    if i in a2:
        a3.append(i)

print(max(a3))

# Write a Python program to compute the greatest common divisor (GCD) of two positive integers.