Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_11 [2013/11/16 23:55] Пронин Роман |
подготовка_к_олимпиаде._тур_11 [2013/11/17 00:07] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
**1. Шестеренки** | **1. Шестеренки** | ||
- | Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. | + | Даны три шестеренки. Первая шестеренка сцеплена со второй, а вторая с третьей. У одной шестеренки N зубцов, у другой – K, у третьей - М. |
- | Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние. | + | Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы все шестеренки вернулись в исходное состояние. |
- | Формат входных данных. В единственной строке - два натуральных числа N и K, не превосходящих 10 миллионов. | + | Формат входных данных. В единственной строке - три натуральных числа N, K, М, не превосходящих 10 миллионов. |
Формат выходных данных. Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда. | Формат выходных данных. Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда. | ||
^Пример ввода^Пример вывода^ | ^Пример ввода^Пример вывода^ | ||
- | |5 5|5| | + | |5 10 5|10| |
**2. Круглые числа** | **2. Круглые числа** |