Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛПММВМК2019
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
В начало
Календарь
ЛПММВМК2019: Теория чисел
В начало
Курсы
Кружки и уроки
Казахстан
Казахстанский филиал МГУ
ЛПММВМК2019
Тема 7
Теория чисел
Задача №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;
Сдать: для сдачи задач необходимо
войти
в систему
1084
statement
◄ Динамическое программирование: 2 параметра
Перейти на...
Перейти на...
Результаты летней практики
Разминка
Линейный поиск, черепашка, 2 указателя.
Бинарный поиск
Динамическое программирование: 1 параметр
Сортировки
Динамическое программирование: 2 параметра
Олимпиада x2
Графы: обход в глубину
C++ и STL
Графы: кратчайшие пути
Графы: сложные задачи
Битовые операции, динамика по подмножествам
Битовые операции
Олимпиада x2
Геометрия
Олимпиада x3
Олимпиада x2 ►