Какие существуют методы поиска наибольшего общего делителя в древних системах счисления?

Возможно, имелся в виду алгоритм Евклида — один из самых древних методов вычисления наибольшего общего делителя (НОД) двух целых чисел. dzen.ru en.wikipedia.org

Алгоритм был описан древнегреческим математиком Евклидом в его труде «Начала» около 300 года до нашей эры. dzen.ru

Суть алгоритма: из двух чисел выбирают большее и из него вычитают меньшее. dzen.ru Полученное число и меньшее записывают, затем процедуру повторяют до тех пор, пока оба числа не станут равными. dzen.ru Найденное число и есть НОД исходной пары. otvet.mail.ru

Также существует алгоритм поиска НОД с помощью базиса Крестенсона, который основан на поиске остатков от деления чисел в вавилонской системе счисления на все простые числа. vestnik-rosnou.ru