





'''simple docstring'''







import math
from datetime import datetime, timedelta

def    __UpperCamelCase	(	a    : int     ) ->datetime:
 snake_case				=			year % 19
 snake_case				=			year % 4
 snake_case				=			year % 7
 snake_case				=			math.floor(year / 100     )
 snake_case				=			math.floor((13 + 8 * leap_day_inhibits) / 25     )
 snake_case				=			leap_day_inhibits / 4
 snake_case				=			(
     15 - lunar_orbit_correction + leap_day_inhibits - leap_day_reinstall_number
 ) % 30
 snake_case				=			(4 + leap_day_inhibits - leap_day_reinstall_number) % 7

 # days to be added to March 21
 snake_case				=			(19 * metonic_cycle + secular_moon_shift) % 30

 # PHM -> Paschal Full Moon
 snake_case				=			(
     2 * julian_leap_year
     + 4 * non_leap_year
     + 6 * days_to_add
     + century_starting_point
 ) % 7

 if days_to_add == 29 and days_from_phm_to_sunday == 6:
  return datetime(a					,   4					,   19     )
 elif days_to_add == 28 and days_from_phm_to_sunday == 6:
  return datetime(a					,   4					,   18     )
 else:
  return datetime(a					,   3					,   22     ) + timedelta(
      days=int(days_to_add + days_from_phm_to_sunday     )     )


if __name__ == "__main__":
      for year in (1_994, 2_000, 2_010, 2_021, 2_023):
            _lowercase       						=			'will be' if year > datetime.now().year else 'was'
            print(f'Easter in {year} {tense} {gauss_easter(year)}')








'''simple docstring'''







def    __UpperCamelCase	(	a    : int					,   a    : int     ) ->int:
 while b:
  snake_case				,		snake_case				=			b, a % b
 return a

def    __UpperCamelCase	(	a    : int					,   a    : int     ) ->int:
 return a if b == 0 else euclidean_gcd_recursive(a					,   a % b     )

def    __UpperCamelCase	(	) ->Optional[Any]:
 print(f"""euclidean_gcd(3, 5) = {euclidean_gcd(3					,   5     )}"""     )
 print(f"""euclidean_gcd(5, 3) = {euclidean_gcd(5					,   3     )}"""     )
 print(f"""euclidean_gcd(1, 3) = {euclidean_gcd(1					,   3     )}"""     )
 print(f"""euclidean_gcd(3, 6) = {euclidean_gcd(3					,   6     )}"""     )
 print(f"""euclidean_gcd(6, 3) = {euclidean_gcd(6					,   3     )}"""     )

 print(f"""euclidean_gcd_recursive(3, 5) = {euclidean_gcd_recursive(3					,   5     )}"""     )
 print(f"""euclidean_gcd_recursive(5, 3) = {euclidean_gcd_recursive(5					,   3     )}"""     )
 print(f"""euclidean_gcd_recursive(1, 3) = {euclidean_gcd_recursive(1					,   3     )}"""     )
 print(f"""euclidean_gcd_recursive(3, 6) = {euclidean_gcd_recursive(3					,   6     )}"""     )
 print(f"""euclidean_gcd_recursive(6, 3) = {euclidean_gcd_recursive(6					,   3     )}"""     )


if __name__ == "__main__":
   main()

