Математическая теория солнечных календарей и их точность

Календарный год должен содержать целое число суток: либо 365, либо 366. Поэтому для согласования календарного года с тропическим необходимо через определенное число простых лет, содержащих 365 дней, вводить високосные годы в 366 дней.

Конечно, невозможно сразу сказать, как часто и в какой последовательности должны быть расставлены простые и високосные годы, чтобы средняя продолжительность года как можно ближе была равна длине тропического года.

Длину тропического года выше мы приняли равной 365,24220 средних солнечных суток (всего на 0,1 секунды больше ее действительной величины!). Следовательно, простой год в 365 дней окажется более коротким на 0,24220 суток.

Представим эту десятичную дробь в виде простой дроби: 24 220/100 000 или 1211/5000. Это значит, что расхождение за 5000 лет составит 1211 суток. Для того чтобы среднюю продолжительность календарного года приблизить к продолжительности тропического года, надо за эти 5000 лет в календарный счет ввести 1211 високосных лет.

Чтобы не связывать исправления календаря со столь длительным промежутком времени, попытаемся представить дробь 1211/5000 другой дробью, у которой числитель и знаменатель будут меньшими, но сама дробь будет по своей величине близка к дроби 1211/5000.

Для решения поставленной задачи воспользуемся способом последовательного деления, известным в теории чисел под названием алгоритма Евклида.