Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛПВМК2017
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
В начало
Календарь
ЛПВМК2017: Теория чисел
В начало
Курсы
Кружки и уроки
Казахстан
Казахстанский филиал МГУ
ЛПВМК2017
Тема 3
Теория чисел
Задача №146. Сложить две дроби
Олимпиада завершена. Режим дорешивания.
Разбор добавил
Тимофей Гутор
Найдем z = НОК(b,d), это (b * d) / НОД(b, d)
Тогда ch = a * (z / b) + c * (z / d)
пройдем циклом от 1 до n и пока ch mod i = 0 and z mod i = 0, делим. <\br> Выводим ch z;
Сдать: для сдачи задач необходимо
войти
в систему
788
statement
◄ Результаты 7 дня с бонусами
Перейти на...
Перейти на...
Итоги летней практики в группе С
Динамическое программирование
Динамическое программирование - результаты
Результаты 6 дня с бонусами
Динамическое программирование по 2 параметрам
Динамическое программирование по 2 параметрам - результаты
Результаты 7 дня с бонусами
Теория чисел - результаты
Результаты 8 дня с бонусами
Бинарный поиск
Бинарный поиск - результаты
Результаты 9 дня с бонусами
Теория графов
Теория графов - результаты
Результаты 10 дня с бонусами
Теория чисел - результаты ►