Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_12

Это старая версия документа.


1. Шестеренки

Даны три шестеренки. Первая шестеренка сцеплена со второй, а вторая с третьей. У одной шестеренки N зубцов, у другой – K, у третьей - М. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы все шестеренки вернулись в исходное состояние.

Формат входных данных. В единственной строке - три натуральных числа N, K, М, не превосходящих 10 миллионов.

Формат выходных данных. Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.

Пример вводаПример вывода
5 10 510
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_12.1384671834.txt.gz · Последние изменения: 2013/11/17 11:03 — Пронин Роман