Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Сириус-октябрь 2015
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
В начало
Календарь
Сириус-октябрь 2015: Теория чисел
В начало
Курсы
Кружки и уроки
Санкт-Петербург
Лицей ФТШ
Сириус-октябрь 2015
Тема 1
Теория чисел
Задача №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;
Сдать: для сдачи задач необходимо
войти
в систему
1148
statement
◄ Функции и рекурсия
Перейти на...
Перейти на...
Вступительный контест
Язык программирования Python
Краткая информация по python. Прочитать перед выполнением контеста!
Презнтация по Python
Дата и время. Календарь
Задания по tkinter
Функции и рекурсия
Вступительный контест
Структуры данных
Графы
Обход в ширину
Комбинаторика
Деревья
Алгоритм Дейкстры
Алгоритмы Форда-Беллмана и Флойда
Игры. Выигрышные и проигрышные позиции.
ДП по подотрезкам
ДП по поддеревьям
ДП по подмножествам
ДП по профилю
Строки
Вступительный контест ►