Помогите пожалуйста Даны две сцепленные шестеренки. У одной шестеренки N зубцов, У другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние. Входные данные В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов. Выходные данные Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.
У другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние. Входные данные В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов. Выходные данные Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.
Var N,K,R: integer; x,s: integer;begin read(N,K); R := N; x := 2; s := 4; while s <= K do begin while K mod x = 0 do begin if N mod x = 0 then N := N div x else R := R * x; K := K div x; end; s := s + 2*x + 1; x := x + 1; end; if N mod K <> 0 then R := R * K; writeln(R)end.
Также наши пользователи интересуются:
Помогите ... Через 2 часа после выхода со станции А тепловоз увеличил скорость на 12 ?Выберите из чисел 12,2,3,15,4,5,18,16,10,8,20 те, которые являются делителями 20
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Помогите пожалуйста Даны две сцепленные шестеренки. У одной шестеренки N зубцов, » от пользователя МАРК ТУРЧЫНЕНКО в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!