Question

Write a program that reads in 2 numbers, call them n and m. compute the nth fibonicci number and the mth fibonacci number and then find the greatest common factor of those two numbers. for example, if i typed in 11 and 16, the answer would be 5. the 11th fibonacci number is 55 and the 16th one is 610. the greatest common factor is 5. you should ensure the user types in a positive number and ask again if the user doesn't. (In R or Python)

Answer 1

def fibonacci(n):
    if n <= 3:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)


def gcd(n1, n2):
    if n1 < n2:
        n1, n2 = n2, n1
    while n2 != 0:
        temp = n1
        n1 = n2
        n2 = temp % n2
    return n1


def main():
    n = int(input('Enter a value for n: '))
    m = int(input('Enter a value for m: '))
    f1 = fibonacci(n)
    f2 = fibonacci(m)
    print("Fibonacci of", n, "is", f1)
    print("Fibonacci of", m, "is", f2)
    print('GCD({}, {}) is {}'.format(f1, f2, gcd(f1, f2)))


main()