Untitled

import sys
from functools import lru_cache

sys.setrecursionlimit(10000)

@lru_cache
def f(a, b):
    if b == 0:
        return a
    if b > 0 or b < 0:
        return f(b, a % b)


print(f(2 ** 12048548456666, 525727587345735375 ** 44))