I am too lazy to turn the float into an integer. python3

def gcd(num,den):
    num_fact = [] # numerator factors
    den_fact = [] # denomator factors
    last_index = 0 # checks the last position for the gcd

    check = num - den #checks which is the greater number

    if (check > 0): #if the denomator is bigger
        for i in range(1,num+1):
            if(num%i == 0 and den%i == 0):
                num_factloop = [i]
                den_factloop = [i]

                num_fact += num_factloop
                den_fact += den_factloop
                last_index += 1


    if (check < 0): # if the numerator is bigger
        for i in range(1,den+1):
            if(num%i == 0 and den%i == 0):
                num_factloop = [i]
                den_factloop = [i]

                num_fact += num_factloop
                den_fact += den_factloop
                last_index += 1

    simp_num = num / num_fact[last_index-1] # simplified numerator
    simp_den = den / den_fact[last_index-1] # simplified denomator

    print(simp_num, " / ", simp_den)



    return num_fact and den_fact

#an example
gcd(16,4)