#!/usr/bin/env python3 # -*- coding: utf-8 -*- import sys sys.setrecursionlimit(100000) def reste(a, b): if a < b: return a else: return reste(a-b, b) def pgcd(a, b): if b == 0: return a else: return pgcd(b, reste(a, b)) print(pgcd(295400101920462517154, 10720242531918724))