Mysterious Function

Computer Science Level 2

Can you identify the function f(x,y) which takes two positive integers as its argument?

def f(x,y):
    minimum = min(x,y)
    maximum = max(x,y)
    if minimum == 0:
        return maximum
    elif minimum == 1:
        return 1
    else:
        return f(minimum,maximum-minimum)

Greatest Common Divisor Subtraction Operator Euler's Totient Function Least Common Multiple

1 solution

Julian Yu
Mar 14, 2016

This is basically the Euclidean Algorithm

Mysterious Function

1 solution

0 pending reports