Страница: 1 Отображать по:

#27

Сокращение дроби

Темы: [НОД и алгоритм Евклида]

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2005, Задача B ]

Дана дробь . Требуется ее сократить, то есть записать это же число в виде , где c — целое число, d — натуральное число и d минимальное возможное.

Входные данные

Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).

Выходные данные

Выведите два числа c и d.

Оценка задачи

1 балл получат программы, правильно решающие задачу для случая положительного числа a.

Примеры

Входные данные

3 6

Выходные данные

1 2

Входные данные

-2 5

Выходные данные

-2 5

#29

Тройки чисел

Темы: [Простые числа и разложение на множители]

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2005, Задача D ]

Напишите программу, находящую количество троек целых чисел a, b, p таких, что p — простое число, числа удовлетворяют равенству:

и каждое из чисел a, b и p лежит в промежутке от N до M (то есть N≤a≤ M, N≤b≤ M, N≤p≤ M).

Входные данные

Вводятся два целых числа N и M (0≤N≤M≤100000)

Выходные данные

Выведите искомое количество троек чисел a, b, p.

Оценка задачи

1 балл получат программы, правильно решающие задачу при ограничениях 0≤N≤M≤N+5000.

Примеры

Входные данные

1 8

Выходные данные

Входные данные

5 20

Выходные данные

Входные данные

1 7

Выходные данные

Страница: 1 Отображать по:

Выбрано

Отменить

Добавить в контест