text_plain_output_1.png
def gcd(a, b):
    """Computes gcd(a,b) via the euclidean algorithm."""
    while b > 0:
        a, b = (b, a % b)
    return a
print(f'gcd(1337,143) = {gcd(1337, 143)}')
print(f'gcd(1337,7) = {gcd(1337, 7)}')