DevJourney · code I wrote while learning

GCD of two numbers.py

419 B
x = int(input("Enter x: "))
y = int(input("Enter y: "))

def find_factors(n):
    factors = []
    for i in range(1,n+1):
        if n % i == 0:
            factors.append(i)
    return factors

def gcd(x,y):
    xF = find_factors(x)
    yF = find_factors(y)
    gcd = 1
    for xTerm in xF:
        for yTerm in yF:
            if xTerm == yTerm:
                gcd = xTerm
    return gcd
   
print("GCD = ",gcd(x,y))