


def   _UpperCAmelCase       (     UpperCAmelCase      :			int						,	UpperCAmelCase      :			int      ):
      """simple docstring"""




      while b:
            __lowerCamelCase						, __lowerCamelCase     :      List[Any]       						=						b, a % b
      return a





def   _UpperCAmelCase       (     UpperCAmelCase      :			int						,	UpperCAmelCase      :			int      ):
      """simple docstring"""




      return a if b == 0 else euclidean_gcd_recursive(UpperCAmelCase						,	a % b      )





def   _UpperCAmelCase       (     ):
      """simple docstring"""




      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()







def   _UpperCAmelCase       (     ):
      """simple docstring"""




      __lowerCamelCase     :      Optional[int]       						=						[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]

      __lowerCamelCase     :      str       						=						6
      __lowerCamelCase     :      Optional[int]       						=						1
      __lowerCamelCase     :      Optional[int]       						=						1_901

      __lowerCamelCase     :      Optional[Any]       						=						0

      while year < 2_001:
            day += 7

            if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0):
                  if day > days_per_month[month - 1] and month != 2:
                        month += 1
                        __lowerCamelCase     :      Tuple       						=						day - days_per_month[month - 2]
                  elif day > 29 and month == 2:
                        month += 1
                        __lowerCamelCase     :      str       						=						day - 29
            else:
                  if day > days_per_month[month - 1]:
                        month += 1
                        __lowerCamelCase     :      Any       						=						day - days_per_month[month - 2]

            if month > 12:
                  year += 1
                  __lowerCamelCase     :      Optional[Any]       						=						1

            if year < 2_001 and day == 1:
                  sundays += 1
      return sundays


if __name__ == "__main__":
    print(solution())



