женька епт Ж женька епт Регистрация 29 Авг 2013 Сообщения 77 Репутация 0 Спасибо 0 Монет 0 23 Янв 2024 #1
виталий В виталий Регистрация 18 Дек 2012 Сообщения 64 Репутация -4 Спасибо 1 Монет 0 23 Янв 2024 #3 N, X = int(input()), int(input()) print(min(X % N, N - X % N))
Женя12 Ж Женя12 Регистрация 7 Дек 2013 Сообщения 94 Репутация 0 Спасибо 0 Монет 0 23 Янв 2024 #4 def find_gcd(a, b): while b: a, b = b, a % b return a def find_lcm(a, b): return a * b // find_gcd(a, b) def min_stops_count(M, X): lcm_M_X = find_lcm(M, X) half_lcm = lcm_M_X // 2 return half_lcm # Example usage M = 9 X = 21 result = min_stops_count(M, X) print(f"Minimum stops count: {result}") M = 9 X = 18 result = min_stops_count(M, X) print(f"Minimum stops count: {result}")
def find_gcd(a, b): while b: a, b = b, a % b return a def find_lcm(a, b): return a * b // find_gcd(a, b) def min_stops_count(M, X): lcm_M_X = find_lcm(M, X) half_lcm = lcm_M_X // 2 return half_lcm # Example usage M = 9 X = 21 result = min_stops_count(M, X) print(f"Minimum stops count: {result}") M = 9 X = 18 result = min_stops_count(M, X) print(f"Minimum stops count: {result}")
кирилл68 К кирилл68 Регистрация 28 Сен 2013 Сообщения 78 Репутация 0 Спасибо 0 Монет 0 23 Янв 2024 #5 100 тысыч милионов