Даны две сцепленные шестеренки. у одной шестеренки n зубцов, у другой – k. требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние. входные данные в единственной строке два натуральных числа n и k, не превосходящих 10 миллионов. выходные данные выведите искомое количество зубчиков. гарантируется, что оно не более миллиарда.

265

309

Посмотреть ответы 2

Ответы на вопрос:

Lakers44

Информатика

4,4(4 оценок)

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.