Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Можете пожалуйста помочь решить задачу по информатике питон

Ева Ерохина Ученик (121), на голосовании 9 месяцев назад
Голосование за лучший ответ
Kanonname Мастер (1450) 10 месяцев назад
 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}")
Алексей Пинчук Мудрец (16751) 10 месяцев назад
 N, X = int(input()), int(input()) 
print(min(X % N, N - X % N))
Похожие вопросы