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

161

321

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

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

66546654

Информатика

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

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.

Neronkilir228

Информатика

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

C++: #include using namespace std; int main(){ int n, z = 0, o = 0; cin > > n; if(n==0){ cout < < "nuley"; return 0; } while(n> 0){ if(n%2) o++; else z++; n /= 2; } if(o> z) cout < < "edinits"; else if(o==z) cout < < "odinakovo"; else cout < < "nuley"; return 0; }

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.